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

admin2015-09-23 64

问题某二叉树的中序序列为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/NQLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

变量的类型可以用类型说明符来标识。下列使用类型说明符不正确的是______。

要随机产生一个两位数并赋值给y，下面语句正确的是______。

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

在考生文件夹中有文件execise66.vbp及其窗体文件execise66.frm。在名为Form1的窗体上建立一个名称为Text1的文本框；两个复选框，名称分别为Chk1和Chk2，标题分别为“足球协会”和“网络协会”。要求程序运行后，如果只选

要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。

设有以下循环结构Do循环体LoopWhile〈条件〉则以下叙述中错误的是()。

软件工程包括3个要素，分别为方法、工具和【】。

A．主动脉根部扩张B．心影呈靴形C．心影呈梨形D．心影随体位改变

下述情形中，不属于医师在执业活动中享有的权利的是

分析某地1990～2000年的婴儿死亡率的变化趋势，宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较，宜采用

患儿，2岁，因肺炎伴急性心力衰竭需立即进行抢救，首选的药物是

“高原现象”通常发生在技能学习过程的()

有以下程序：#includemain(){inty=10：while(y一一)；printf(“y=％d＼n”，Y)；}程序执行后的输出结果是()。

Asarule,thereismoregenuinesatisfaction,atruerlife,andmoreobtainedfromlifeinthehumblecottagesofthepoorthan

Whenhelefthisparentshepromisedthemthathewould______(尽量多写家信).

【B1】【B5】