首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
admin
2015-07-01
33
问题
某二叉树的前序序列为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://jikaoti.com/ti/VMV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件工程研究的内容主要包括:【】技术和软件工程管理。
子查询的SELECT语句不能定义_______或_______。
关于报表数据源设置,以下说法正确的是______.
窗体“滚动条”属性值有【】个选项。
特殊运算符IsNull用于指定一个字段为【】。
主要针对控件的外观或窗体的显示格式而设置的是()属性。
数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Textl=“VBprogramming”Text2=TextlTextl="ABCD"EndS
窗体中的数据来源主要包括表和【】。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
随机试题
财产清查按照清查的时间可分为定期清查和不定期清查。
已知求:(1)函数的单调区间及极值;(2)函数凹凸区间及拐点;(3)渐近线.
可用治久痢的方剂是
自发性气胸的病因中的下列哪种情况最为常见
A.氟胞嘧啶+两性霉素BB.伊曲康唑C.氟康唑D.两性霉素BE.伏立康唑对爆发性或者严重的组织胞浆菌感染首选
下列选项属于商品的是()。
红旗原则是指如果侵犯著作权的事实是显而易见的,网络服务商就不能装作看不见,或以不知道侵权的理由来推脱责任。根据上述定义,下列适用红旗原则的情形是:
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Lookattheformbelow.Youwillhearawomanplacinganorderonthephone.Orderfrom:Ms.JaneSmithItemsordered:【C9】_
A、Anovelaboutapresident.B、Apoliticalsciencebook.C、Alistingofelectionresults.D、Atextforoneofhiscourses.B
最新回复
(
0
)