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

admin2020-02-26 66

问题某二叉树的前序序列为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全国计算机二级

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是：

计算机能直接识别和执行的语言是：

下列叙述中正确的是

下列叙述中错误的是

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

建设性冲突

右心导管检查时全肺阻力的正常值为(单位：达因·秒·厘米﹣5)

实喘痰浊阻肺证痰涌气急者适宜

急性心力衰竭出现水肿、钠滞留时，可以选用的治疗药物是()

患儿，1岁1个月。突发高热4天，神智正常，现热已退，肌肤出现玫瑰色丘疹，皮疹始发于躯干，很快延及全身，肤无痒感。舌质偏红，苔薄少津，指纹淡紫。其治法是()

牡蛎的功效是龙骨的功效是

录入数据资料时，通常可用逻辑型和数值型变量录入来防止数据录入错误。

企业人力资源发展战略模式包括()。

Access数据库的各对象中，实际存储数据只有()。