首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2018-06-21
17
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/BZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击”读入数据”按钮,可把考生文件夹下in3.txt文件中的所有英文单词读入,并显示在Textl文本框中;单击”插入列表框”按钮,则按顺序把每个单词作为一项添加到Listl列表框中(如图2-36所示
在考生文件夹下有一个工程文件sjt5.vbp,已给出了部分控件和部分程序。程序运行时,请在窗体上画三个标签,其名称分别为Labell、Label2和Label3,标题分别为”姓名”、”电话号码”和”邮政编码”。再画三个文本框,其名称分别为Textl、Tex
在考生文件夹下有一个工程文件sjt4.vbp。其窗体上有一个圆,相当于一个时钟,当程序运行时通过窗体的Activate事件过程在圆上产生1两个刻度点,并完成其他初始化工作;另有长、短2条(红色、蓝色)直线,名称分别为Linel和Line2,表示两个指针。程
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个标签,其名称为Labell,标题为”等级考试”,BorderStyle属性为1,可以根据标题自动调整大小;然后再画一个命令按钮,其名称和标题均为
在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm,在窗体上有一个命令按钮和一个文本框。程序运行后,单击命令按钮,即可计算出数组arr中每个元素与其下标相除所得的和,并在文本框中显示出来。在窗体的代码窗口中,已给出了部分程序,其
F列关于数据库设计的叙述中,正确的是()。
有三个关系R、S和T如下:由关系R和s通过运算得到关系T,则所使用的运算为()。
满足下列条件之一的年份是闰年:1)年份能被4整除但不能被100整除2)年份能被400整除若Y代表年份,下面判断闰年的正确表达式是()。
设有以下定义语句:PrivateTypepointxAsIntegeryAsIntegerEndTVpeDimaAspoint下面语句中正确的是
软件需求分析阶段的主要任务是
随机试题
A.K+B.Na+C.Cl-D.Ca2+E.Mg2+心肌收缩中起关键作用的离子是
患者牙龈缘红肿、松软,易出血。镜下见上皮下纤维结缔组织水肿明显,其间大量淋巴细胞和中性粒细胞浸润,毛细血管增生、扩张、充血。该疾病是
A、孤立性肾囊肿B、多发性肾囊肿C、多囊肾D、肾盂肾盏囊肿E、髓质海绵肾患者,女性,68岁,无不适,体检时B超示:左侧肾脏皮质部见多个大小不等的囊肿。囊肿相互挤压、变形,残存肾实质回声正常
依据《烟花爆竹安全管理条例》的规定,安全生产监督管理部门应当自受理申请之日起()日内提交的有关材料和经营场所进行审查,符合条件的,核发《烟花爆竹(批发)经营许可证》。
关键事件法可以为其他考评方法提供参考依据,其特点为()。
玩具是专供______用的物品,如气球、滑梯等。
小明家离火车站很近,他每天都可以根据车站大楼的钟声起床。车站大楼的钟,每敲响一下延时3秒,间隔1秒后再敲第二下。假如从第一下钟声响起,小明就醒了,那么到小明确切判断出已是清晨6点,前后共经过了几秒钟?
根据行政诉讼法的规定,第一审行政案件由中级人民法院管辖的是()。
文件列表框中用于设置或返回所选文件路径和文件名的属性是
NowthepoliticsofUShealthreformareinamessbuttheoddsonabillpassingintheendareimproving.Itwillnotbeatid
最新回复
(
0
)