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

admin2020-11-25 21

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

定位到同一字段第一条记录中的快捷键是()。

在设计数据库时，确定Access数据库中的表时，应该先

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

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t＝xx＝t／yy＝tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：

下面属于软件工程三要素的是

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1—Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是

软件设计一般划分为两个阶段，两个阶段依次是

Theproficientathletepossessesnaturalsportingabilitiesandverygoodphysicalcoordination,but【C1】________thesephysicala

肝硬化患者Child—Pugh分级的临床指标是

下列使用β受体阻滞剂治疗心绞痛的叙述，正确的是

由于设计责任导致质量事故的发生，()可以向设计单位索赔事故部分损失费用。

4，2，2，1，2，()

签发人姓名这一要素标注在()中。

抽象行政行为，是指由行政主体针对不特定的行政相对人，单方作出的具有普遍约束力的行政行为。根据以上定义，下列属于抽象行政行为的是()。

(46)Technologyhasmadeiteasytocrossnationalfrontiersphysically,buttherehasbeennoinventionofnewmentalhabitsto

A、Helpherpreparethepresentation.B、Giveherextratimetofinishthereport.C、Givehersomeadviceondoingthereport.D、H