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

admin2017-10-24 32

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是

数据结构分为线性结构和非线性结构，带链的队列属于()。

如果需要在数据访问页中通过文字链接到某网页，则需要用到的控件是()。

有关字段属性，下列叙述中错误的是()。

在窗体中使用一个文本框(名为num1)接受输入值，有一个命令按钮run13，事件代码如下：PrivateSubrun13_Click()IfMe!num1＞=60Thenresult="及格"E

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

设栈S和队列O的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

组织规模一定，管理幅度越大，管理层次越()

乳牙牙髓治疗方法不包括

A．复合先露B．脐带先露C．脐带脱垂D．脐带缠绕E．帆状胎盘脐带附着于胎膜，血管经胎膜做扇状分布进入胎盘，诊断为

A．禁性生活3个月B．禁性生活6周C．禁性生活1个月D．禁性生活2周E．禁性生活经腹输卯管结扎术后

麻疹患儿，3岁，体温39℃～40℃，鼻咽分泌物多。不宜采用的护理措施是

某企业为增值税一般纳税人。本期购进商品一批，进货价格为160万元，增值税进项税额为27.2万元。商品到达入库时发现短缺30%，其中合理损失为5%，另25%尚待查明原因。则该商品的入账价值为()万元。

下列关于经营者的说法中，错误的是()。

企业发生的下列交易或事项不会影响当期利润总额的是()。

Humanevolutionislengthyprocessofchange______peopleoriginatedfromapelikeancestors.Scientificevidenceshowsthatthep