首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-05-11
31
问题
某二叉树的前序序列为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/hsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个通用对话框,其名称为CommonDialog1,则下列与CommonDialog1.ShowOpen方法等效的语句是()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为
在满足实体完整性约束的条件下
列表框中被选中的数据项的位置可以通过一个属性获得,这个属性是
在考生文件夹下有一个工程文件sjt5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Form1的窗体上画三个命令按钮,其名称分别为C1、C2和C3,标题分别为“读入数据”、“计算”和“存盘”(如图1-173所示)。程序运行后,如果单击“读入数据”按
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
在窗体上画多个控件,其中有一个名称为Text1的文本框,影响Text1的Tab顺序的属性是
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是( )。
下面不属于软件测试实施步骤的是
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份,下面判断闰年的正确表达式是
随机试题
讲话者提高声音,以便让听众听到。
关于傅立叶变换的叙述,错误的是
假性神经递质引起肝性脑病的机制是
A.血钾减低、血钠减低、血尿酸升高B.咳嗽、血钾升高、血管性水肿C.体位性低血压、支气管痉挛D.支气管痉挛、心功能抑制E.血钾减低、水电解质紊乱服用倍他洛尔后会出现的主要不良反应是()
关于海关审定完税价格,下列表述正确的有()。
居民甲将其拥有的一处房产转让给居民乙,双方签订房屋权属转移合同并按规定办理了房屋产权过户手续。下列关于契税和印花税的表述中,正确的有()。(2010年)
产品可靠性定义中的“规定功能”指的是()。
最近某省几个市的市委书记都以“多干实事,不求宣传”的理由表态,提出五种新闻不报道,其中有“我们正干的事不报道,正想的事不报道”,你对这种态度如何评价?
事实上,目前所有的整形手术最大的危险不在于移植,而在于麻醉。伊法莲诊所强调,很多整形外科因为贪图方便,将麻醉这种重要手续简化,没有请专业的麻醉师处理,这对病患者来说是相当危险的事情。这段话的观点是()。
下列政策中,不属于宽松的货币政策的是()。
最新回复
(
0
)