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

admin2017-10-24 37

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

在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

下面不是文本框的“事件”属性的是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

下列4个选项中，不是VBA的条件函数的是()。

下列叙述中正确的是()。

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

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

某工厂生产某种产品的固定成本为200万元，每多生产一吨该产品，成本增加5万元，该产品的边际收益函数为R’(Q)=10．0．02Q，其中Q(单位：吨)为产量．试求：Q为多少时，该厂总利润L最大?最大利润是多少?

产后甲状腺炎桥本病

影响访谈调查质量及完成情况的一个主要因素是

患者狄某，深秋感寒，恶寒无汗，咳嗽痰稀，鼻塞嗌干，苔白脉弦。治宜选用()

A、硅胶吸附层析B、聚酰胺吸附层析C、离子交换层析D、分配层析E、凝胶层析分离有机酸

影响期货价格的因素包括()。

根据吉特、布拉克和莫斯托夫斯基等人的研究，下列最难辨认的表情是()

Readthefollowingarticleandchoosethebestword,foreachspace.Forquestions26-45,markoneletterA,B,CorDonyo