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

admin2020-07-25 39

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubsl()PrivateSubCommandl_Click()

由关系R1和R2得到关系R3的操作是

数据库管理系统的基本功能不包括

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimYAsIntegery=0DoY=InPutBox{”Y”}If(yM

下列不是分支结构的语句是

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

以下有关宏操作的叙述正确的是

下列关于栈的叙述正确的是

简述传统物流服务的内容。

A、吸附层析B、离子交换层析C、聚酰胺层析D、正相分配层析E、凝胶层析分离大分子化合物和小分子化合物可采用

若评估二手汽车交易市场房地产的作价出资价格，下列说法中正确的是()。若合资期限约定为20年，合资结束后的净资产按出资比例在出资各方间分配，则下述描述中最准确的是()。

施工现场质量管理检查记录的主要内容包括()。

某被评估企业截至评估基准日止，经核实后的应收账款余额为1460000元，该企业前5年的应收账款累计余额7200000元，处理坏账累计额610000元，按坏账比例法确定该企业应收账款的评估值最接近于()元。

附有交换条款的债券是指()

班级文化是班级中教师和学生共同创造出来的联合生活方式，不包括()

教育研究资料的收集渠道有()

某公司的客户信息数据库中，选定客户的ID号作为客户信息的查找码，然后建立起部分数据记录在查找码上的取值与该记录的物理地址问的映射关系，组成索引项，则该索引称为______。