首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-05-11
59
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/hsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下函数过程:Functionf1(xAsInteger)AsLongDimsAsLong,iAsIntegers=0Fori=1Toxs=s+iNextif
列表框中的项目保存在一个数组中,这个数组的名字是
(1)在考生目录下有一个工程文件vbsj3.vbp,窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求:在窗体上建立一个单选按钮数组optItern,含4个单选按钮,标题分别为“A”、“B”、“C”、“D”,初始状态下,“A”为选中状态
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge,
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分
在考生文件夹下有一个工程文件sjt5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Form1的窗体上画三个命令按钮,其名称分别为C1、C2和C3,标题分别为“读入数据”、“计算”和“存盘”(如图1-168所示)。程序运行后,如果单击“读入数据”按
下列关于滚动条的叙述中,错误的是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
下列有关文件的叙述中,正确的是
随机试题
心肺复苏基础生命支持的内容包括
A.硬结直径<5mmB.硬结直径5~9mmC.硬结直径10~20mmD.硬结直径>20mmE.硬结部水泡、坏死
老年患者禁用硫酸阿托品的疾病是()。
地图的数学要素不包括()。
项目管理信息系统的英文缩写是()。
中介机构中一般以律师为牵头召集人。()
屋外配电装置中,常用的软母线有()。
2017年1月15日,上海市长杨雄在作政府工作报告时指出,2017年上海市政府要做好八个方面的工作。下列属于这八个方面工作的是()。
古代警察的特点之一是警察行使职权,在法律上是极不严格的,神权、皇帝或长官的意志起决定作用。()
_____Mr.Roiscertaintoleavethecompanyattheendofnextmonthforanotherposition.
最新回复
(
0
)