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

admin2020-07-08 44

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

选项 A、5
B、4
C、3
D、2

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前_个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/MlYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

传播计算机病毒的两大可能途径之一是()。

下面不属于结构化程序设计原则的是()。

支持子程序调用的数据结构是()。

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层)()

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeel【21】yet.However,someti

法洛四联症患儿出现缺氧发作时，下列哪些护理措施是正确的（）

沙眼的特有体征包括（）

男，25岁，活动后心悸，气促4年，偶感心前区疼痛。查体：血压18．6／5．3kPa(140／40mmHg)，心界向左下扩大，胸骨左缘第3肋间闻及舒张期叹气样杂音。最可能的诊断为

类风湿关节炎关节外最常见的表现是（）

下列关于房地产投资方案风险测度评价的说法，正确的是()。

假如单位来了一位新领导，你负责带新领导视察工作，你会如何做好这项工作?

下列选项中，属于代理的情形是()。

(99年)设S为椭球面的上半部分，点P(x，y，z)∈S，π为S在点P处的切平面，ρ(x，y，z)为点O(0，0，0)到平面π的距离，求