某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

admin2017-12-13 62

问题某二叉树的前序序列为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/fhlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

二级MS Office高级应用

NCRE全国计算机二级

在窗体上有一个按钮，当单击该按钮时，若将窗体标题改为“学生信息窗体”，则设计该宏时应选择的宏操作是()。

下面叙述中错误的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为（）。

窗体设计中，决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。

在Access中，若要使用一个字段保存多个图像、图表、文档等文件，应该设置的数据类型是

VBA中读文件的语句是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

[*]

《诸病源候论》是论述病源和证候诊断的巨著，其作者是

A.托吡卡胺滴眼剂B.拉坦前列素滴眼剂C.氯霉素滴眼剂D.碘苷滴眼剂E.泼尼松龙滴眼剂属于抗病毒药的是

从操作效果来看，道氏理论对小的趋势判断有较大的作用，对长期波动的预测则显得无能为力。()

饮用水要求在流行病学上安全，主要是为了确保不发生（）。

公安机关在办理治安案件行使检查权时，必须严格按照以下()要求进行。

“吾见申叔夫子，所谓生死而肉骨也。”(《左传·襄公二十二年》)这句话中，“生死而肉骨”：(暨南大学2016)“骨”的意思是________。

微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。