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

admin2015-07-01 87

问题某二叉树的中序序列为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全国计算机二级

应用数据库的主要目的是

用于打开查询的宏命令是()。

关于选取作为查询查找重复值的字段，有一些限制。其中你认为正确的是()。

下面程序运行后，输出结果为()。Dima()a＝Array(1,3,5,7,9)S＝0Fori＝1To4S＝S*10+a(i)NextiPrints

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

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

在Access数据库中，带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。

下面关于完全二叉树的叙述中，错误的是______。

用于设定控件的输入格式的是()。

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是a．确定数据库中的表　　　b．确定表中的字段c．确定主关键字　　　d．分析建立数据库的目的e．确定表之间的关系

Decembersaleswere________low，andsalesstaffareencouragedtosubmitsuggestionsonhowtoaddresstheproblem．

无形失水是指

根据《中华人民共和国建筑法》规定，除国务院建设行政主管部门确定的限额以下的小型工程外，建设工程开工前，建设单位应当按照国家有关规定向()级以上人民政府建设行政主管部门申请领取施工许可证。

期货从业人员在执业过程中应当以适当的技能，以小心谨慎、勤勉尽责和独立客观的态度为投资者提供服务，维护()的合法权益。

如果函数y＝2sin(2x＋φ)的图像关于点(π/2，0)中心对称，那么｜φ｜的最小值为________．

为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。

求下列不定积分：

多媒体计算机处理图形、图像、音频和视频，其数字化后的数据量十分庞大，因此必须对数据进行______以到达实用要求。

A、看报纸B、玩儿游戏C、写电子邮件C

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

二级Access

NCRE全国计算机二级

应用数据库的主要目的是

用于打开查询的宏命令是()。

关于选取作为查询查找重复值的字段，有一些限制。其中你认为正确的是()。

下面程序运行后，输出结果为()。Dima()a＝Array(1,3,5,7,9)S＝0Fori＝1To4S＝S*10+a(i)NextiPrints

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

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

在Access数据库中，带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。

下面关于完全二叉树的叙述中，错误的是______。

用于设定控件的输入格式的是()。

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是a．确定数据库中的表 b．确定表中的字段c．确定主关键字 d．分析建立数据库的目的e．确定表之间的关系

Decembersaleswere________low，andsalesstaffareencouragedtosubmitsuggestionsonhowtoaddresstheproblem．

无形失水是指

根据《中华人民共和国建筑法》规定，除国务院建设行政主管部门确定的限额以下的小型工程外，建设工程开工前，建设单位应当按照国家有关规定向()级以上人民政府建设行政主管部门申请领取施工许可证。

期货从业人员在执业过程中应当以适当的技能，以小心谨慎、勤勉尽责和独立客观的态度为投资者提供服务，维护()的合法权益。

如果函数y＝2sin(2x＋φ)的图像关于点(π/2，0)中心对称，那么｜φ｜的最小值为________．

为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。

求下列不定积分：

多媒体计算机处理图形、图像、音频和视频，其数字化后的数据量十分庞大，因此必须对数据进行______以到达实用要求。

A、看报纸B、玩儿游戏C、写电子邮件C

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是a．确定数据库中的表　　　b．确定表中的字段c．确定主关键字　　　d．分析建立数据库的目的e．确定表之间的关系