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

admin2020-02-26 27

问题某二叉树的前序序列为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://jikaoti.com/ti/WGp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列叙述中正确的是

世界上公认的第一台电子计算机诞生的年代是()。

计算机操作系统的主要功能是()。

下列结构中属于线性结构链式存储的是

定义学生选修课程的关系模式为SC(s#,Sn,Sd,Sa,C#,GI)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

关系表中，属性值必须是另一个表主键的有效值或空值，这样的属性是()。

一个栈的初始状态为空。现将元素1、2、3、A、B、C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列符合阴阳对立制约关系的是

中国资产阶级领导的旧民主主义革命终结的标志是

患者，男性，30岁，因甲沟炎形成甲下积脓，目前主要的处理方法是

常用油料都是制作涂料的成膜剂，何组属于干性油，具有快干的性能?[2000年第054题]

一些房地产企业预计国家将对住房产业政策进行调整，便迅速从高档豪华房地产项目开发转向经济适用型住房的开发，这属于()。

提高司法公信力需要优化司法职权配置，在()设立巡回法庭，审理跨行政区域重大行政和民商事案件。

设F1(x)与F2(x)为两个分布函数，其相应的概率密度f1(x)与f2(x)是连续函数，则必为概率密度的是

Pygmalionwaswrittenby______.

PASSAGEONEWhatdoes"ithadbeentheotherwayabout"inPara.5mean?

TheWebsometimesisseemedastheSirenspecterthatluresusintosittingaroundlikesomespeciesofhouseplantwhileourtru