首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2015-09-23
24
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的后序序列为DCBGFEA,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NQLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于菜单的叙述中,错误的是______。
在执行KeyPress事件过程时,KeyASCII是所按键的【】值。对于有上档字符和下档字符的键,当执行KeyDown事件过程时,KeyCode是【】字符的ASCII值。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
在考生文件夹中有一个工程文件execise47.vbp及窗体文件execise47.frm。如下图所示,窗体中有一个名为Text1的文本框,初始内容为0;有一个标签;有一个计时器:有一个有两个元素的单选按钮数组,名称为Opt1,标题依次为“1秒”和“3秒”
已知代数式eXSin(30°)2x/(x+y)Lnx,则正确的VisualBasic表达式为()。
要建立一个随机文件记录学生的信息,下列定义了学生的记录类型,由学号、姓名、五门课程成绩(百分制)组成,下列的定义正确的是()。
以下说法正确的是()。
设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是
如下图所示,在列表框List1中已经有若干人的简单信息,运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名,单击“查找”按钮,则在列表框中进行查找,若找到,则把该人的信息显示在Text2文本框中。若有多个匹配的列表项,则只显示第1个匹配
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出了______的原理来设计软件,这就是软件工程诞生的基础。
随机试题
槟榔肝(nutmegliver)
Itisessentialthatallthereportstobepublished____________twice.
乙型肝炎传给婴儿主要途径是
某患者肌酐浓度为88.4μmol/L,尿肌酐浓度为4420μmoL/L,24小时尿量为1584ml,内生肌酐清除率
下述何证可出现自汗与盗汗并见
典型的代用货币是()。
—HaveyouseentheTVplayMyUglyMother?—Yes,it’swellworth______.It’s______movingthatI’veseenittwice.
______是系统设计阶段的最后文档,它不仅是系统实施的依据,而且是未来系统运行期中用以维护系统的依据。
IamfeelingalotmorehealthythanIwas.
()动物世界()体育节目()中国管弦乐()旅游天地
最新回复
(
0
)