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

admin2021-02-23 35

问题某二叉树的中序序列为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://kaotiyun.com/show/OWSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关OLE对象的叙述中，正确的是()。

下列排序方法中，最坏情况下时间复杂度最小的是

在主／子窗体中，最多可以有多少层子窗体?

下列命令中，属于运行和控制流程的命令是()。

要限制宏命令的操作范围，可以在创建宏时定义

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量w。以下正确的是()。

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

A．肾脏代偿B．骨骼代偿C．呼吸代偿D．细胞内缓冲E．组织液缓冲慢性呼吸性酸中毒时机体的主要代偿方式是

Themolecular______fortheeffectsofEBVonBcellsispresentlyunknown.

某糖尿病患者为了控制血糖，在医生的建议下准备和营养师一起定制一份饮食计划。她虽然知道饮食控制的好处，但总认为无法管住自己，计划难以实施。对于这样患者的干预重点是()

携带式电气设备的绝缘电阻不应低于________。()

进度计划执行的检测与调整中，设备监理工程师的具体工作有(　　)。

()可以考虑作为大型生产企业高级管理人员的否决指标事件。

思维越灵活，相关的知识经验越丰富，就越能多角度地分析问题，提出越多的合理假设。()

罚款是治安管理处罚中最常见的制裁方法。(　　)

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt

What’sthemaintopicofthepassage?

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

二级Access

NCRE全国计算机二级

下列关OLE对象的叙述中，正确的是()。

下列排序方法中，最坏情况下时间复杂度最小的是

在主／子窗体中，最多可以有多少层子窗体?

下列命令中，属于运行和控制流程的命令是()。

要限制宏命令的操作范围，可以在创建宏时定义

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将宏“mTest”重命名为自动运行的宏。

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

已定义好有参函数f(t)，其中形参t是整型量。下面调用该函数，传递实参为6，将返回的函数数值赋给变量w。以下正确的是()。

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

A．肾脏代偿B．骨骼代偿C．呼吸代偿D．细胞内缓冲E．组织液缓冲慢性呼吸性酸中毒时机体的主要代偿方式是

Themolecular______fortheeffectsofEBVonBcellsispresentlyunknown.

某糖尿病患者为了控制血糖，在医生的建议下准备和营养师一起定制一份饮食计划。她虽然知道饮食控制的好处，但总认为无法管住自己，计划难以实施。对于这样患者的干预重点是()

携带式电气设备的绝缘电阻不应低于________。()

进度计划执行的检测与调整中，设备监理工程师的具体工作有( )。

()可以考虑作为大型生产企业高级管理人员的否决指标事件。

思维越灵活，相关的知识经验越丰富，就越能多角度地分析问题，提出越多的合理假设。()

罚款是治安管理处罚中最常见的制裁方法。( )

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt

What’sthemaintopicofthepassage?

进度计划执行的检测与调整中，设备监理工程师的具体工作有(　　)。

罚款是治安管理处罚中最常见的制裁方法。(　　)