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

admin2015-07-01 33

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件系统的生命周期第一个阶段是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

不可以单独使用的窗体是()。

宏中的每个操作都有名称，用户______。

下列叙述中正确的是

结构化程序设计主要强调的是

必须通过两表的【】来创建两表之间的关系。

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

不但可以显示一条或多条记录，也可以显示一对多关系的“多”端的多条记录的区域的报表是()。

两涘渚崖之间，不辩牛马。涣：

变异型心绞痛是指（　　）。卧位型心绞痛是指（　　）。

中风之中脏腑与中经络的鉴别要点是

A．药物吸收B．药物分布C．药物代谢D．药物中毒E．药物排泄新生儿药动学特点对用药的影响肾小球的滤过率只有成人的30％～40％，即影响()。

女性，68岁，脑血管意外，经过抢救治疗，生命体征趋于平稳，但处于昏迷状态。护士交接班时发现病人骶尾部皮肤有2cm×3cm呈紫红色，并有小水疱。为防止褥疮进一步发展，护理措施正确的是

河口的基本水文特征有(　　　)。

建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间，应当在工程竣工验收前()。

甲公司的资质等级为二级，而某工程项目需要一级资质的承包商承建，于是甲公司就借用了乙公司的资质证书，承揽了该工程，后来因工程质量不合格而给发包人造成了重大损失。则赔偿责任应当由()承担。

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

二级Access

NCRE全国计算机二级

软件系统的生命周期第一个阶段是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

不可以单独使用的窗体是()。

宏中的每个操作都有名称，用户______。

下列叙述中正确的是

结构化程序设计主要强调的是

必须通过两表的【】来创建两表之间的关系。

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

不但可以显示一条或多条记录，也可以显示一对多关系的“多”端的多条记录的区域的报表是()。

两涘渚崖之间，不辩牛马。涣：

变异型心绞痛是指（ ）。卧位型心绞痛是指（ ）。

中风之中脏腑与中经络的鉴别要点是

A．药物吸收B．药物分布C．药物代谢D．药物中毒E．药物排泄新生儿药动学特点对用药的影响肾小球的滤过率只有成人的30％～40％，即影响()。

女性，68岁，脑血管意外，经过抢救治疗，生命体征趋于平稳，但处于昏迷状态。护士交接班时发现病人骶尾部皮肤有2cm×3cm呈紫红色，并有小水疱。为防止褥疮进一步发展，护理措施正确的是

河口的基本水文特征有( )。

建设单位将工程验收的时间、地点以及验收组名单书面通知工程质量监督机构的时间，应当在工程竣工验收前()。

甲公司的资质等级为二级，而某工程项目需要一级资质的承包商承建，于是甲公司就借用了乙公司的资质证书，承揽了该工程，后来因工程质量不合格而给发包人造成了重大损失。则赔偿责任应当由()承担。

变异型心绞痛是指（　　）。卧位型心绞痛是指（　　）。

河口的基本水文特征有(　　　)。