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

admin2017-06-22 36

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序段的功能是求1到100的累加和。请在空白处填入适当的语句，使程序完成指定的功能。DimsASInteger，mAsIntegers=0m=1doWhile【10】s=s+m

下列关于数据库设计的叙述中，正确的是

在Access中，要在查找条件中设置与任意一个数字字符匹配的条件，可使用的通配符是___________。

以下描述中，不是线性表顺序存储结构特征的是()。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

下面关于模块的说法中，正确的是()。

设有如图所示二叉树，对此二叉树后序遍历的结果为()。

一个关系中属性个数为1时，称此关系为()。

在党的八七会议上，总结大革命失败的教训，提出“须知政权是由枪杆子中取得的”著名论断的是()。

环烯醚萜苷具有的性质有

根据《消防法》的规定，消防产品的质量必须符合的标准包括()。

企业收到并已入账的销货款，但银行尚未入账，由此形成的未达账项，企业会计人员在编制“银行存款余额”调节表时，应将()。

采购和付款交易通常要依次经过()几个业务活动。

构件组装成软件系统的过程可以分为三个不同的层次：(7)________________。

Anewhousewillhavebeenbuilthere______.