免费智能真题库 > 词库
  科目:       
   共21条     1/2页     上一页     下一页   
  关键词:  
 二叉树 
  
B
E
H
P
W
Y
Z
全部
 
隶属试卷 题号 题干 难度系数/错误率
   2018年上半年
   程序员
   上午试卷 综合知识
第39题
选择题
二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且( )。

70%
   2017年下半年
   程序员
   上午试卷 综合知识
第40题
选择题
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是( )。

32%
   2017年上半年
   程序员
   上午试卷 综合知识
第34题
选择题
二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )

37%
   2016年上半年
   程序员
   上午试卷 综合知识
第38题
选择题
二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是(38)。

39%
   2016年上半年
   程序员
   上午试卷 综合知识
第37题
选择题
二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的(37)时,其最后一个结点编号为2n-1。

52%
   2016年上半年
   程序员
   上午试卷 综合知识
第32题
选择题
与算术表达式3-(2+7)/4对应的二叉树为(32)。

43%
   2015年下半年
   程序员
   上午试卷 综合知识
第39题
选择题
最优二叉树(或哈夫曼树)是指权值为 w1, w2,… , wnn个叶结点的二叉树中带权路径长度最小的二叉树。(39)是哈夫曼树(叶结点中的数字为其权值)。

48%
   2014年下半年
   程序员
   上午试卷 综合知识
第40题
选择题
已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二义树为(40)。

21%
   2014年上半年
   程序员
   上午试卷 综合知识
第41题
选择题
某二叉排序树如下所示,新的元素45应作为(41)插入该二叉树中。

36%
   2014年上半年
   程序员
   上午试卷 综合知识
第40题
选择题
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到最大值,那么25个结点的完全二叉树的高度(即层数)为(40)。

29%
   2013年上半年
   程序员
   上午试卷 综合知识
第40题
选择题
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,则该二叉树的层数为(40)。

52%
   2012年下半年
   程序员
   上午试卷 综合知识
第40题
选择题
一个高度为h的满二叉树的结点总数为2h-1其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点 (40)。

28%
   2012年上半年
   程序员
   上午试卷 综合知识
第40题
选择题
对于任意一个结点数为n (n>0)的二叉树,其高度h (40)。

56%
   2012年上半年
   程序员
   上午试卷 综合知识
第39题
选择题
已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。

39%
   2011年下半年
   程序员
   上午试卷 综合知识
第38题
选择题
一个高度为h的满二叉树的结点总数为2k-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下—层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n+l,则(38) 。

25%


  示例说明:   选择     案例     论文        共21条     1/2页     上一页     下一页   



本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号| Copyright ©2000-2018 All Rights Reserved 软考在线版权所有