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

admin2015-07-01 39

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

以下字符串符合Access字段命名规则的是

应用数据库的主要目的是

产生宏操作应()。

窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。下列程序中正确的是()。

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。

在窗体上画1个命令按钮(名称为Command1)和1个文本框(名称为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=Val(Text1.Text)SelectCasexC

在SQL中，DELETE语句的作用是()。

算法的空间复杂度是指()。

下列关于字段的命名规则说法中，错误的是()。

下列叙述中，不属于测试的特征的是

设有关系R（书号，书名），如果要检索第3个字母为M，且至少包含4个字母的书名，则SQL查询语句中WHERE子句的条件表达式应写成：书名LIKE()

简析骆宾王《在狱咏蝉》的艺术特点。

患者，男，48岁。胸闷痛反复发作3年，近日加重。现胸闷如窒，气短喘促，肢体沉重，头晕沉如裹，咳白痰，形体肥胖，苔浊腻。脉沉。其中医辨证为

氨硫脲的不良反应是异烟肼的不良反应是

下列关于股票市场的说法正确的有()。

下列土地中，可以免征城镇土地使用税的有()。

我国商业银行可以投资和买卖的金融工具有()。

出色的文人总是得到盛誉，我们称杜甫为“诗圣”，李白为“诗仙”，欧阳修为“文圣”，那么请问，下面哪位人物被称为“诗家夫子”?()

WhichistheprimaryoppositiontotheConservativesintheUnitedKingdom?