首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2017-12-13
75
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/fhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在文本型字段的"格式"属性中,若使用"@;男",则下列叙述正确的是( )。
下列叙述中正确的是
数据库中有"商品"表如下:要查找出"40"号部门单价最高的前两条记录,正确的SQL命令是( )。
在Access数据库中,与关系模型中的术语"属性"对应的概念是
某系统结构图如下图所示该系统结构图的宽度是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在窗体中有一个命令按钮Command1和一个文本框Text1,编写事件代码如下:PrivateSubCommand1_Click() Fori=lTo4 x=3 Forj=1To3
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
随机试题
男,37岁,因外伤至前牙折断,检查,右上侧切牙冠折其折裂线约在龈下1.5mm,若进行桩冠修复,除作牙髓治疗外,还应作
是指招标人通过媒体如报刊、因特网等发布招标公告来采购咨询服务的方式。
()是在初步设计阶段编制设计概算或技术设计阶段编制修正概算的依据。
填制记账凭证应根据审核无误的()。
对()税务机关不能采取税收保全措施和强制执行措施。
如果某被试者SCL—90总分治疗前为180分,治疗后为120分,那么该被试者的SCL—90总分减分率为()。
幼儿园教育要和()教育相互衔接。
在窗体上画一个命令按钮,名称为Command1,然后编写如下事件过程:PrivateSubCommandl_Click()Dima()a=Array(“机床”,“车床”,“钻床”,“轴承”)Printa(
Client:Hello.MayIspeaktoMr.Turner?Secretary:______
Itriedtogetoutofthebusiness______Ifoundimpossibletocarryon.
最新回复
(
0
)