首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2020-07-25
72
问题
某二叉树的前序序列为:ABCDEFG,中序序列为:DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。所以得到的二叉树为:
所以这个二叉树的深度为4。选项C为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/4xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面属于整数类I的实例的是
下面属于应用软件的是
数据流图(DFD)中的有向箭头(→)表示
对如下图所示的二叉树进行前序遍历的结果为
数据类型是
下列关于线性链表的叙述中,正确的是
启动窗体时,系统首先执行的事件过程是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
下面说法中,错误的是
随机试题
慢性肾小球肾炎晚期的主要病理变化是
市场预测的主要统计模型不包括
下列广义积分中收敛的是()
下颌骨易发生骨折的薄弱部位为,除了
党的领导是社会主义法治的根本保证。关于党的领导与司法机关依法独立行使职权的关系,下列说法中不正确的是:()
背景:某活动中心工程,地下1层,地上3层,建筑面积12300m2,结构为框架结构,工程于2011年3月20日开工,计划于2011年12月25日竣工,在施工过程中发生了以下事件:事件一:由于选址的原因,地基不好,因此基础下面设计有25根直
对下列犯罪行为分析正确的是()。
A.右前斜角肌内侧缘B.肩胛舌骨肌中间腱以上的颈内静脉周围C.二腹肌后腹与面总静脉汇入颈内静脉处D.颈横动脉、静脉的浅面E.肩胛舌骨肌中间腱以下的颈内静脉周围颈深下淋巴结位于()。
Healwayshasalotof______ideasinhismind,andsometimeswedonotevenknowwhatheisthinkingabout.
RealWorld&RealLearningIMDINTERNATIONAL—EXECUTIVEMBAFocusedongeneralmanagement,str
最新回复
(
0
)