首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
53
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根节点所在的层次为1,其他节点所在的层次等于它的父节点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根节点再访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点。同理E为F根节点,F为G根节点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/rKrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
DBMS是由______和存储管理器两大部分组成的。
在SQL查询中,使用WHILE子句指出的是()。
软件测试方法中属于静态测试方法的是()。
程序执行结果s的值是【】.PrivateSubCommandl-Click()I=0DoS=I+SI=I+lLoopUntilI>=4EndSub
在运算过程中,能够使空表与非空表的运算统一的结构是【】。
Access的报表要实现排序和分组统计操作,应通过设置______属性来进行。
在深度为5的满二叉树中,叶子结点的个数为______。
模块包含了一个声明区域和一个或多个子过程(Sub开头)或函数过程(以【】开头)。
下列选项中不是查询的功能的是()。
设有下列二叉树:对此二叉树中序遍历的结果为______。
随机试题
简述王褒的《洞箫赋》在咏物赋发展史上的贡献。
痛风病人肾尿酸结石发病率为
孕妇用药对胎儿最安全的一类药物是动物实验证实对胎仔有致畸或杀灭胚胎作用,人类缺乏研究资料的药物称为
A.皮质州B.胰岛素C.醛固酮D.甲状腺素E.甲状旁腺素促进机体“保钙排磷”的主要激素是()。[2009年真题]
压缩空气管道一般选用低压流体输送用焊接钢管、低压流体输送用镀锌钢管及无缝钢管,公称通径大于50mm时,宜采用( )连接。
下列有关涂膜防水层施工的一般顺序正确的是()。
某公司过去8年的产品销售量资料如下:要求回答下列互不相关的问题(计算结果均保留整数):用算术平均法预测公司2011年的销售量;
要约和承诺是()要经过的两个主要步骤。
按法律关系各主体间的法律地位是否平等,可将其分为()。
下列关于关系模型码的叙述中,()是正确的。I.包含在任何一个候选码中的属性叫非主属性II.主属性在任何一个元组上的值可以为空III.当候选码多于一个时,选定其中一个作为主码Ⅳ.若一个关系模式中的所有属性构成码,则称为全码
最新回复
(
0
)