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

admin2015-06-30 50

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=75Ifa＞60Theni=1Ifa＞70Theni=2Ifa＞80Theni=3Ifa＜90Theni=4Print"i="；i

在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。

在新建一个VisualBasic工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

在窗体上画两个标签和一个命令按钮，其名称分别为Labe11、Labe12和Command1，然后编写如下程序：PrivateSUbfune(LAsLabel，ByValaAsInteger)L.Caption="1234"

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容．以下可以实现上述操作的事件过程是______。

为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是

在显示字体对话框之前必须设置【】属性，否则，将发生字体不存在的错误。

有三个关系R，S和T如下：其中关系T由关系R和s通过某种操作得到，该操作为

有下列二叉树，对此二叉树前序遍历的结果为()。

耐酸青霉素的结构特点是

根据股东权行使的目的，股权可分为自益权和共益权。下列属于股东的自益权的是()。

依据建设工程产品的特性，建设工程职业健康安全与环境管理的特点有()。

人力需求预测的程序从()开始。

运动员的专门化知觉的发展水平与技术水平()。

LarryworkswithTransportDrivers.Inc.Onemorningin2009.Larrywas【C1】______along165northafterdeliveringtooneofhis【

某市2009年末汽车保有量为50万辆．预计此后每年报废上一年末汽车保有量的5％。并且每年新增汽车数量相等，如要求该市汽车保有量不超过200万辆，那么每年新增汽车数量不应超过多少万辆?

设α1，α2，…，αn为n个线性无关的n维向量，且与向量β正交．证明：向量β为零向量．

在VGA显示器与显示适配器的接口中包含的视频信号有(　　　)。

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

二级VB

NCRE全国计算机二级

下列程序段的执行结果为()。a=75Ifa＞60Theni=1Ifa＞70Theni=2Ifa＞80Theni=3Ifa＜90Theni=4Print"i="；i

在使用打印直接输出信息时，下列哪个属性或方法实现了使文件结束打印()。

在新建一个VisualBasic工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

在窗体上画两个标签和一个命令按钮，其名称分别为Labe11、Labe12和Command1，然后编写如下程序：PrivateSUbfune(LAsLabel，ByValaAsInteger)L.Caption="1234"

窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容．以下可以实现上述操作的事件过程是______。

为了对多个控件执行操作，必须选择这些控件。下列不能选择多个控件的操作是

在显示字体对话框之前必须设置【】属性，否则，将发生字体不存在的错误。

有三个关系R，S和T如下：其中关系T由关系R和s通过某种操作得到，该操作为

有下列二叉树，对此二叉树前序遍历的结果为()。

耐酸青霉素的结构特点是

根据股东权行使的目的，股权可分为自益权和共益权。下列属于股东的自益权的是()。

依据建设工程产品的特性，建设工程职业健康安全与环境管理的特点有()。

人力需求预测的程序从()开始。

运动员的专门化知觉的发展水平与技术水平()。

LarryworkswithTransportDrivers.Inc.Onemorningin2009.Larrywas【C1】______along165northafterdeliveringtooneofhis【

某市2009年末汽车保有量为50万辆．预计此后每年报废上一年末汽车保有量的5％。并且每年新增汽车数量相等，如要求该市汽车保有量不超过200万辆，那么每年新增汽车数量不应超过多少万辆?

设α1，α2，…，αn为n个线性无关的n维向量，且与向量β正交．证明：向量β为零向量．

在VGA显示器与显示适配器的接口中包含的视频信号有( )。

在VGA显示器与显示适配器的接口中包含的视频信号有(　　　)。