首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2019-01-26
71
问题
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序颠倒,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树的深度为4,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/K60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一行上写多条语句时,应使用的分隔符是()。
下列属性中,属于窗体的“数据”类属性的是()。
Access数据库的结构层次是
要设置窗体的控件属性值,可以使用的宏操作是
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
在关于报表数据源设置的叙述中,以下正确的是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是()
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEtup”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下功
Access中表和数据库之间的关系是()。
随机试题
豆浆:黄豆
()是指我国刑法所保护的而为犯罪行为所侵害的社会关系。
下列哪项不是利除痰法常用的药物:
睡眠障碍不包括
患儿,女,足月儿,生后5天。母乳喂养。出生第3天食奶量明显减少,第4天皮肤出现黄染而就诊。体检:体温37.8℃。脐部周围皮肤红肿,诊断为新生儿脐炎。此疾病最常见的病原菌是
统计指数的作用是()。
下列各项中,不符合相关政策规定的有()。
元朝设立行省制度,其中西藏地区归西藏行省管辖。()
Ifyouareplanningatriptothemuseum,besureto________atleastanhourandahalf.
It’snouseringingmeupattheofficethisweekbecauseI’m
最新回复
(
0
)