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

admin2015-07-01 39

问题某二叉树的前序序列为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://jikaoti.com/ti/Kr20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DoWhileb＞=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"

下列关于字段属性的默认值设置的说法中，错误的是()。

Access的窗体或报表事件可以有两种方法来响应：宏对象和【】。

用于设定控件的输入格式，仅对文本型或日期型数据有效的控件的数据属性为【】。

下列关于选择查询和操作查询的说法中，错误的是()。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1Click()DimiAsInteger，nAsIntegern=0F

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分另，j是25、8、2002、【】。a＝day(now)b＝month(now)C＝year(now)d＝weekday(nOW)

函数Mid("计算机等级考试"，4,2)的执行结果是______。

Icouldtellhewassurprisedfromthe______onhisface.

导致循环性缺氧原因是

严重急性心力衰竭的病畜首选药是()。

气管切开的部位多在

外债登记分为定期登记和逐笔登记两种形式。其他机构需逐笔登记，即在签订对外借款合同()个工作日内，凭对外借款合同和批准文件到外汇管理局办理登记。

对于工业建设项目，前期工作的质量目标的经济分析子目标有()

按照构成群体的原则和方式，可将社会群体划分为()。

已知f(χ)＝，则f(－4)＋f(－3)＋…＋f(0)＋f(1)＋…＋f(4)＋f(5)_______．

ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t