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

admin2020-02-26 44

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

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

答案C

解析二叉树的前序序列为AB(3DEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、c、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中错误的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

下列数据结构中，不能采用顺序存储结构的是

下列叙述中错误的是

关于骨细胞的叙述，哪些是正确的()

我国军队政治工作制度的主要内容包括()

A、K+外流B、Na+内流C、K+内流D、Na+外流E、Ca2+内流神经纤维动作电位上升相是由于

在针刺麻醉下施行甲状腺手术的首选穴位是

产业结构调整的方向和重点包括()

或有事项是指过去的交易或事项形成的一种状况，其结果须通过未来不确定事项的发生或不发生予以证实。因此，下列哪些事项应在资产负债表日确认为或有事项()。

我国古代汉语中并不存在“社区”这一词，当今汉语中使用的“社区”一词，最早是由我国著名社会学家()等人在20世纪30年代翻译()著作时翻译过来的。

Thewanderingshipwasadramaticsymbolforaproblemplaguingourage.In1987,theship,loadedwiththousandsoftonsofNew

SANTEE,CALIF--WhennewsbrokeaboutthemayhemandkillingatSantanaHighSchool,CharlesWilliamsfranticallydashedtothe