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

admin2021-04-27 60

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

选项 A、2
B、3
C、4
D、5

答案C

解析深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。二叉树遍历可以分为3种：前序遍历（访问根节点再访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点，F为G根节点。故二叉树深度为4层。C选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/dwSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb"，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将表对象“tStud”中“学号”、“姓名”、“性别”

设有二叉树如下图所示：则中序序列为

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

软件测试的实施步骤是

利用对话框提示用户输入查询条件，这样的查询属于

律师协会应接受司法行政部门

下列试剂中不会导致蛋白质变性的是

最大呼气后肺内剩余气量为

具有补肺肾，益精气功能具有益气，固表，止汗功能

健康保险的承保条件比人寿保险的承保条件严格得多,对被保险人要进行严格的投保审查。通常,保险人审查被保险人所依据的资料是()。

经深圳证券交易所同意，会员可将其设立的交易单元提供给证券投资基金管理公司、保险资产管理公司等机构使用。()

下列各项中，不得在企业所得税税前扣除的有()。

在作业成本法下，作业成本的分配基础是()。

(2012年山东.材料三)根据以下资料，回答下列问题。下列关于2009年各省市普通高中招生数与专任教师数之比的描述，正确的是()。