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

admin2017-03-31 58

问题某二叉树的中序序列为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/1egp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

冒泡排序在最坏的情况下的比较次数是()。

在关系数据模型中，每一个关系都是一个()。

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

一间教室可坐多个学生，则实体教室和学生之间的联系是()。

在面向对象方法中，类之间共享属性和操作的机制称为()。

下列关于栈的叙述中，正确的选项是()。

将一个数转换成相应字符串的函数是

设有如下代码：x=0Dox=x+1LoopWhilex>=____________运行程序，要求循环体执行4次后结束循环，在空白处填入适当语句。

盛氢氧化钠溶液的试剂瓶，应该用橡皮塞。()

一患者肱骨骨折术后2个月出现桡神经损伤症状，考虑为局部瘢痕形成压迫，欲行神经松解术。有关止血带的应用，正确的是

食物对药效具有一定的影响，下列药师指导患者用药正确的是

不属于EPQ分量表的是()

我国古代诗歌中有许多写景的诗句，下列诗句所描写的景色按一年四季顺序排列正确的是()。①醉貌如霜叶，虽红不是春②千山鸟飞绝，万径人踪灭③柳色早黄浅，水文新绿微④荷风送香气，竹露滴清响

你组织一团员征文比赛。可是上报文章少。抄袭严重。怎么向领导汇报?

【B1】【B12】