首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-05-11
42
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/GzHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面变量定义中错误的是
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为
以下关于VB的叙述中，错误的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在窗体上画一个文本框，其名称为Text1，初始内容为空白，并设置成多行显示格式；然后再画两个命令按钮，其名称分别为Command1和Command2，标题分别为“显示”和“保存”，如图3—111所示，编写适当的事件过程。程序运行后，如果单击“显示”按钮，则
(1)考生文件夹下的工程文件sjt3．vbp中有2个标题分别是“产生范文”和“结束”的命令按钮；2个名称分别为Text1和Text2，初始值为空的文本框。请再画1个名称为Label3、标题为“正确率”的标签，画1个名称为Text3、初始内容为空的文本框。效
在考生目录下有一个工程文件sjt5.vbp，用来计算勾股定理整数组合的个数，勾股定理中三个数的关系是：a2＋b2＝c2，例如3、4、5就是一个满足条件的整数组合（注意：a、b、c别为4、3、5与分别为3、4、5被视为同一个组合，不应该重复计算）。编写程
在考生目录下有一个工程文件vbsjl5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2＋b2＝c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。编
为了清除列表框中指定的项目，应使用的方法是()。
能够存放组合框的所有项目内容的属性是
随机试题
下列不属于土壤动物生态效应的是
既能发表解肌，又能升阳止泻的物是
事故防范措施和计划风险属于( )。
CH3O－+CH3Br→________。
有人向某市政府提议应该在所有新建的房屋内安装一种起火时会自动激发的洒水器。但是一位房地产开发商认为，既然90％的房屋着火都是被家庭成员扑灭的，所以安装室内自动洒水器对灭火意义不大。以下哪项如果为真，则最能削弱房地产开发商的观点?
It’sfairlywellknownthatabaddiet,alackofexercise,andgeneticscanallcontributetotype2diabetes.Butanewglobal
ManofFewWordsEveryonechasessuccess,butnotallofuswanttobefamous.SouthAfricanwriterJohnMaxwellCoetzee
I’msorrynottobeabletohelpyou.I’msorrythat______.
Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted
A、Shehasbreadeverymorning.B、Sheeatseggseverymorning.C、Shehasalottoeatforbreakfast.D、Shedoesnotknowwhatto
最新回复
(
0
)
