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

admin2020-02-26 13

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

选项 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/eXYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

下面属于应用软件的是

以下关于电子邮件的说法，不正确的是

以下正确的电子邮箱地址的格式是

下列数据结构哪个是非线性结构?()

十进制18D转换成二进制数是()。

坚持全面依法治国，必须把党的领导贯彻落实到依法治国的全过程和各方面，坚定不移地走中国特色社会主义法治道路，完善中国特色社会主义法律体系。中国特色社会主义法律体系的核心是()。

Internet上采用的通信基础协议是_________。

错误描述颈动脉闭塞症彩色脉冲多普勒表现的是（）

()是建设中国特色社会主义法治体系的根本保障。

下列不属于新课程结构特点的是()。

3岁的天天看到皮球从积木上滚下来就说：“它不乖。”这反映了天天的认识()

在Intemet中，某一路由器收到了一个IP数据报。在对其首部进行校验后发现该数据报存在错误，请问路由器最有可能采取的行动为()。

It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt