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

免费智能真题库 > 词库

科目：

关键词：

二叉树

隶属试卷

题号

题干

难度系数/错误率

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

第38题
选择题

若某二叉树的先序遍历序列为{a,b,c,d}、中序遍历序列为(d,c,b,a}，则该二叉树的后序遍历序列为()。

69%

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

第38题
选择题

某二叉树的中序遍历序列为a，b，c，d，先序遍历序列为b,a,c,d，则该二叉树的（）。

100%

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

第30题
选择题

算术表达式（）可用下面的二叉树表示。

100%

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

第40题
选择题

对于一棵结点数为n(n>1)的完全二叉树，从根结点这一层开始，按照从上往下、从左到右的顺序，把结点依次存储在数组A[1..n]中。设某结点在数组A中的位置为i，且它有右孩子，则该右孩子结点在A中的位置是（）。

38%

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

第41题
选择题

若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为（41）。

48%

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

第40题
选择题

对一棵二叉排序树进行（）遍历，可得到该二叉树中结点关键字的有序序列。

50%

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

第30题
选择题

表达式（）的结构可用下面的二叉树表示（其中*、—、+表示算术运算的乘、减、加）。

24%

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

第39题
选择题

对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点，其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为（）。

31%

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

第30题
选择题

若某算术表达式用二叉树表示如下，则该算术表达式的中缀式为（30），其后缀式为（31）。

37%

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

第39题
选择题

对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（）。

41%

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

第40题
选择题

对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

32%

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

第34题
选择题

某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJGK, 则该二叉树根结点的左孩子结点和右孩子结点分别是（）

34%

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

第38题
选择题

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（38）。

40%

   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）时，其最后一个结点编号为2ⁿ-1。

55%

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

第32题
选择题

与算术表达式3-(2+7)/4对应的二叉树为（32）。

41%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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