程序员软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

关键词：

二叉树

隶属试卷

题号

题干

难度系数/错误率

   2015年下半年
   程序员
   上午试卷综合知识

第39题
选择题

最优二叉树（或哈夫曼树）是指权值为 w₁, w₂，… , w_n 的n个叶结点的二叉树中带权路径长度最小的二叉树。（39）是哈夫曼树（叶结点中的数字为其权值）。

48%

   2014年下半年
   程序员
   上午试卷综合知识

第40题
选择题

已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二义树为（40）。

25%

   2014年上半年
   程序员
   上午试卷综合知识

第41题
选择题

某二叉排序树如下所示，新的元素45应作为（41）插入该二叉树中。

38%

   2014年上半年
   程序员
   上午试卷综合知识

第40题
选择题

完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度（即层数）为（40）。

32%

   2013年上半年
   程序员
   上午试卷综合知识

第40题
选择题

已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（40)。

51%

   2012年下半年
   程序员
   上午试卷综合知识

第40题
选择题

一个高度为h的满二叉树的结点总数为2^h-1其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

33%

   2012年上半年
   程序员
   上午试卷综合知识

第40题
选择题

对于任意一个结点数为n (n>0)的二叉树，其高度h (40)。

56%

   2012年上半年
   程序员
   上午试卷综合知识

第39题
选择题

已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC,则该二叉树的后序遍历序列为（39)。

41%

   2011年下半年
   程序员
   上午试卷综合知识

第38题
选择题

一个高度为h的满二叉树的结点总数为2^k-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1,其左、右孩子结点编号分别为2和3,再下—层从左到右的编号为4、5、6、7,依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38) 。

29%

   2011年上半年
   程序员
   上午试卷综合知识

第40题
选择题

当二叉树的结构形如（40)时，其后序遍历序列和中序遍历序列相同。

31%

   2010年下半年
   程序员
   上午试卷综合知识

第40题
选择题

某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1)，则该二叉树（40）。

50%

   2010年上半年
   程序员
   上午试卷综合知识

第33题
选择题

已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC,则该二叉树为（33) 。

40%

   2009年下半年
   程序员
   上午试卷综合知识

第39题
选择题

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（39)。

57%

   2009年上半年
   程序员
   上午试卷综合知识

第38题
选择题

某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38)。

36%

   2009年上半年
   程序员
   上午试卷综合知识

第33题
选择题

若算术表达式“a*(b-c)+d”采用二叉树描述，则合理的树结构为（33)。

35%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |