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

admin2021-04-27 65

问题某二叉树的前序序列为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://kaotiyun.com/show/dwSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

关系数据模型的三个组成部分中不包括

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列叙述中正确的是

X寸象实现了数据和操作(方法)的结合，其实现的机制是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

结构化程序的三种基本结构是

宏命令OpenBeport的功能是

要改变窗体上文本框控件的数据源，应设置的属性是

依据《公路桥梁技术状况评定标准》(JTG／TH21—2011)，桥梁支座属于()部件。

基地机动车出入口位置与大中城市主干道交叉口的距离不应小于70m，其中交叉口是指以下哪个位置?(2013年第23题)

仓储是一种静态的物品储存活动。()

公司行业地位分析的目的就是评估公司在所处行业中的竞争地位。()

银行间债券市场依托于上海证券交易所和深圳证券交易所进行债券交易。()

“科学技术是一把双刀剑”，是说它既破坏自然和牛态平衡，又损害人类自身的利益。()

A、 B、 C、 D、 B仔细观察图形，我们可以发现题目中给出的图形都是轴对称图形，依此规律，可知答案为B。

论述社区工作的目标、功能，以及在和谐社区建设中的作用。(社科院2011年研)