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

admin2017-10-24 43

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

选项 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://kaotiyun.com/show/BQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

按条件f对关系R进行选择，其关系代数表达式为

现有一文本框，利用失去焦点触发事件过程改变文本框txt的背景颜色为蓝色。请补充完整程序。PrivateSubtxt_LostFocus()【】Endsub

下列选项中叙述正确的是

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为()。

定义字段默认值的含义是()。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

防治保护地土壤盐渍化的主要措施有________。

目前诊断听神经瘤首选的影像学检查方法是

A．主动免疫治疗B．被动免疫治疗C．免疫增强疗法D．非特异性免疫治疗E．免疫抑制疗法自身免疫病()

下列关于商业银行分支机构的说法哪一项是正确的?()

下列质量摩尔浓度相同的稀溶液，蒸汽压最高的是()。

导游应该在生活上对领队表示关心、在工作上给予领队支持。()

中国近代史上()建立了职能广泛的京师警察厅。

从关系模式中指定若干个属性组成新的关系的运算称为______。

下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(I)=1a(2)=lFORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为