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

admin2020-02-26 32

问题某二叉树的前序序列为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://www.kaotiyun.com/show/eXYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列结构中属于非线性结构的是

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

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

下列叙述中错误的是

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

去年全社会固定资产投资278140亿元，比上年增长23．8％，扣除价格因素，实际增长19．5％。其中，城镇投资24l415亿元，增长24．5％；农村投资36725亿元，增长19．7％。东部地区投资115970亿元，比去年增长21．4％；中部地区投资

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩B，A，B分别为A，B的伴随矩阵，则()

A．与胶原代谢缺陷有关B．与胶原形成异常有关C．与胶原纤维变性有关D．与动脉非细菌性炎有关Marfan综合征

感染性休克治疗错误的是

下列自然资源中哪些只能属于国家所有_________。①土地所有权；②水资源所有权；③矿产资源所有权；④林木所有权；⑤野生动物所有权；⑥草原所有权。

下列关于施工机械安拆费及场外运费的表述中，正确的是()。【2008年真题】

会计职业道德教育要取得成效，不能脱离自我教育。()

下列关于内部转移价格的说法中，正确的有()。2016年

条纹，作为最简洁而又生机勃勃的视觉设计语言，自石器时代起便被广泛运用。彩色条纹依旧不断于当今时装界，新锐设计师们拒绝了浮华，但同样着高调。填入划横线部分最恰当的一项是：

洛可可艺术

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

二级MS Office高级应用

NCRE全国计算机二级

下列结构中属于非线性结构的是

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

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

下列叙述中错误的是

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

去年全社会固定资产投资278140亿元，比上年增长23．8％，扣除价格因素，实际增长19．5％。其中，城镇投资24l415亿元，增长24．5％；农村投资36725亿元，增长19．7％。东部地区投资115970亿元，比去年增长21．4％；中部地区投资

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩B，A*，B*分别为A，B的伴随矩阵，则()

A．与胶原代谢缺陷有关B．与胶原形成异常有关C．与胶原纤维变性有关D．与动脉非细菌性炎有关Marfan综合征

感染性休克治疗错误的是

下列自然资源中哪些只能属于国家所有_________。①土地所有权；②水资源所有权；③矿产资源所有权；④林木所有权；⑤野生动物所有权；⑥草原所有权。

下列关于施工机械安拆费及场外运费的表述中，正确的是()。【2008年真题】

会计职业道德教育要取得成效，不能脱离自我教育。()

下列关于内部转移价格的说法中，正确的有()。2016年

条纹，作为最简洁而又生机勃勃的视觉设计语言，自石器时代起便被广泛运用。彩色条纹依旧不断______于当今时装界，新锐设计师们拒绝了浮华，但同样______着高调。填入划横线部分最恰当的一项是：

洛可可艺术

设A为n(n≥2)阶可逆矩阵，交换A的第1行与第2行得矩B，A，B分别为A，B的伴随矩阵，则()

条纹，作为最简洁而又生机勃勃的视觉设计语言，自石器时代起便被广泛运用。彩色条纹依旧不断于当今时装界，新锐设计师们拒绝了浮华，但同样着高调。填入划横线部分最恰当的一项是：