首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为。DCBAEFG,则该二叉树的深度 (根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为。DCBAEFG,则该二叉树的深度 (根结点在第1层)为( )。
admin
2018-08-17
67
问题
某二叉树的前序序列为ABCDEFG,中序序列为。DCBAEFG,则该二叉树的深度 (根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加l,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根结点。中序序列为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。同理E为F根结点,F为G根结点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/L3Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
可以判定某个日期表达式能否转换为日期或时间的函数是()。
如果设置报表上某个文件框的控件来源属性为"=2*5Mod3",则打开报表视图时,该文本框显示信息是()。
执行下列程序段后,变量c的值为________。a="VisualBasicProgramming"b="Quick"c=b&Ucase(Mid(a,7,6)&Right(a,12))
“查询”设计视图窗U分为上下两部分,下部分为______。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()a=75Ifa>60Theng=1ElseIfa>70Then
在Access中,“文本”数据类型的字段最大为______个字节。
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件对数据进行管理()。Ⅰ.人工管理阶段 Ⅱ.文件系统阶段 Ⅲ.数据库阶段
在对数据流图的分析中,主要是找到中心变换,这是从数据流图导出()的关键。
在一棵二叉树上,第四层的结点数最多足()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
短暂脑缺血发作的治疗主要是
打开后无菌容器中的灭菌敷料打开后使用时间不得超过
新生儿,诊断为单侧完全性唇裂合并单侧完全性腭裂,同时伴有鼻部畸形。最先实施的手术治疗是A.唇裂整复术B.牙槽突植骨术C.新生儿正畸D.腭裂整复术E.颌骨正畸术
某公司A从国外进口一批钢坯,以集装箱运输,装箱单及提单上均载明为21箱。货交甲船运输后,由于市场行情的变化,A公司将货物转售给B公司,双方签订买卖合同时,A公司向B公司背书交付了提单等各项单据。待船到目的港,B公司持单提货时,发现货物只有20箱。B公司要
忌油系统管道必须按设计要求进行脱脂,可作脱脂剂的溶剂有()。
______areoftenusedinpronunciationpracticebecausetheyarefunandmotivating.Alsotherelaxingatmospherehelpsstudents
党制定和执行正确的路线、方针和政策的基本依据是
[A]Whycan’tthishappenmoreoften?ItisnoaccidentthatWorthenandsomanyothersaredrawntoateacherwhoisnotalifel
Atrendamongmanycollegesanduniversitiesistooffercoursesthatareslightlyoffthebeatentrack.Manyofthesecoursesd
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho
最新回复
(
0
)