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

admin2020-11-25 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/N2Sp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

按窗体筛选时，同一行条件之间的关系是()。

有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。

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

在报表中对学生按“学院”分组，若文本框的“控件来源”属性设置为“=count(*)”，下列关于该文本框的叙述中，正确的是()。

下列属于通知或警告用户的命令是

利用Access创建的数据库文件，其扩展名为

下列选项中不属于结构化程序设计原则的是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

关于数据库管理阶段的特点，下列说法中错误的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

Word2003的输入方式有两种状态，即插入状态和改写状态。()

A．双氢克尿噻B．美托洛尔C．氨氯地平D．卡托普利E．哌唑嗪高血压病伴低血钾应慎用

IgG、IgM的补体结合点依次分别为()

下列能源中，属于可再生能源的有()。

下列不属于设备工程投资特点的是()。

下列关于政务门户系统的作用，()选项的说法是错误的。

Jimismybrother-in-law.Hewas【B1】atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】,my

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

二级Access

NCRE全国计算机二级

按窗体筛选时，同一行条件之间的关系是()。

有两个关系R、S如下，由关系R通过运算得到关系S，则所使用的运算为()。

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

在报表中对学生按“学院”分组，若文本框的“控件来源”属性设置为“=count(*)”，下列关于该文本框的叙述中，正确的是()。

下列属于通知或警告用户的命令是

利用Access创建的数据库文件，其扩展名为

下列选项中不属于结构化程序设计原则的是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

关于数据库管理阶段的特点，下列说法中错误的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

Word2003的输入方式有两种状态，即插入状态和改写状态。()

A．双氢克尿噻B．美托洛尔C．氨氯地平D．卡托普利E．哌唑嗪高血压病伴低血钾应慎用

IgG、IgM的补体结合点依次分别为()

下列能源中，属于可再生能源的有()。

下列不属于设备工程投资特点的是()。

下列关于政务门户系统的作用，()选项的说法是错误的。

Jimismybrother-in-law.Hewas【B1】______atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】______,my

Jimismybrother-in-law.Hewas【B1】atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】,my