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

admin2020-02-26 31

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下列设备组中，完全属于输入设备的一组是()。

下列叙述中正确的是()。

下列关于ASCⅡ编码的叙述中，正确的是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为()。

在下列排序方法中，要求内存量最大的是()。

下列对于线性链表的描述中正确的是

在全国人大选举产生的国家机关中，不向全国人大做工作报告的是()

A、Thereplacementoftheharpsichordbythepiano.B、Thedevelopmentofelectronicmusicalinstruments.C、Therelativecostsof

对胰岛素瘤具有诊断价值的是()2．2mmol／L

A．RDW增加，MCV升高B．RDW增加，MCV降低C．RDW正常，MCV降低D．RDW增加，MCV正常E．RDW正常，MCV正常缺铁性贫血

肝片形吸虫的发育史过程为()。

自承式电缆的吊线为7股钢绞线，标称直径为φ6．3mm和()两种，其抗张强度分别不小于3000kg和1800kg，吊线用热塑材料涂敷，以防钢丝锈蚀。

AOSC最常见的病因是

在报表中要添加标签控件，应使用()。

冯.诺依曼(VonNeumann)型体系结构的计算机硬件系统的五大部件是__________。

A.accountB.acquiredC.basisD.certainlyE.counterpartF.descendedG.docileH.enablesI.inci