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

admin2020-11-25 19

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

选项 A、5
B、4
C、3
D、2

答案B

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的后序序列为DCBGFEA，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。B选项正确。

转载请注明原文地址:https://jikaoti.com/ti/E8C0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列选项中，不属于文本框控件的“数据”属性的是()。

设有如下3个关系表：下列操作中正确的是

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

为窗体或报表上的控件设置属性值的正确宏操作命令是

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t＝xx＝t／yy＝tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：

在数据库系统中，数据模型包括概念模型、逻辑模型和

下面关于报表对数据处理的叙述正确的选项是

用来查看报表的页面数据输出形态的视图是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

一般组织化学技术可检测组织内的()

结构在使用年限超过设计基准期后

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情艾滋病

A．药物性根尖周炎B．继发牙髓炎C．残髓炎D．药物性牙周组织坏死E．牙周炎咬合痛充填物过高，咬合时出现早接触可引起

一审法院对证据的审核认定方式是否正确?为什么?径行裁判适用于哪些情况?

下列有关市净率在股票价值估计上的应用，说法有误的有()。

()是WTO《基础电信协议》最关键的部分。

当一个人进行愉快的活动时再对他进行奖励，会更增加这项活动对他内在的吸引力。()

有以下程序}　　structs　　{intx,y;}　data[2]={10,100,20,200};}　　main(　)}　　{structs*p=data;}　　　printf("%d\n",++(p-＞x));}　程序运行

______inafameduniversityabroadwaswhathisparentswishedfor.

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

二级Access

NCRE全国计算机二级

下列选项中，不属于文本框控件的“数据”属性的是()。

设有如下3个关系表：下列操作中正确的是

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

为窗体或报表上的控件设置属性值的正确宏操作命令是

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t＝xx＝t／yy＝tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：

在数据库系统中，数据模型包括概念模型、逻辑模型和

下面关于报表对数据处理的叙述正确的选项是

用来查看报表的页面数据输出形态的视图是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

一般组织化学技术可检测组织内的()

结构在使用年限超过设计基准期后

A、强制管理的传染病B、监测管理的传染病C、严格管理的传染病D、不必进行管理的传染病E、不必向有关卫生防疫专业机构报告疫情艾滋病

A．药物性根尖周炎B．继发牙髓炎C．残髓炎D．药物性牙周组织坏死E．牙周炎咬合痛充填物过高，咬合时出现早接触可引起

一审法院对证据的审核认定方式是否正确?为什么?径行裁判适用于哪些情况?

下列有关市净率在股票价值估计上的应用，说法有误的有()。

()是WTO《基础电信协议》最关键的部分。

当一个人进行愉快的活动时再对他进行奖励，会更增加这项活动对他内在的吸引力。()

有以下程序} structs {intx,y;} data[2]={10,100,20,200};} main( )} {structs*p=data;} printf("%d\n",++(p-＞x));} 程序运行

______inafameduniversityabroadwaswhathisparentswishedfor.

有以下程序}　　structs　　{intx,y;}　data[2]={10,100,20,200};}　　main(　)}　　{structs*p=data;}　　　printf("%d\n",++(p-＞x));}　程序运行