首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
65
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/quGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下列语句:x=5Ifx>0Theny=1Y=5程序运行后,则下列叙述中正确的是()。
下列叙述正确的是()。
以下循环的执【】。k=0DoUntilk>=10k=k+1Loop
骰子是一个正六面体,用1~6这六个数分别代表这六面,掷一次骰子出现的数可表示为______。
在窗体上建立一个含有3个命令按钮的控件数组,当单击某个命令按钮时,分别执行不同的操作。请填写以下空白处,使程序完整。PrivateSubCommand2_Click(IndexAsInteger)FontSize=12
以下叙述中错误的是______。
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写一个事件过程。程序运行后,如果在文本框中输入一个字符,则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是______。
下列有关数据库的叙述,正确的是()。
在名称为Forml的窗体上画一个标签,其名称为Labl;再画一个列表框,其名称为Ll,通过属性窗口向列表框中添加若干项目,每个项目的具体内容不限,编写适当的事件过程。程序运行后,如果双击列表框中的任意一项,则把列表中的项目数在标签中显示出来。程序运行情况如
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
随机试题
正常1岁6个月小儿乳牙应有( )。
霍乱的流行特征是
患者,男性,28岁,腹泻来诊。粪便初为黄水样,后呈米泔水样便,并伴烦躁不安、眼窝下陷、精神呆滞。宜采用的隔离措施是
引起变态反应的抗原物质是
在进行风险分析时若当项目的具体数据资料缺乏时,可采用的分析方法是()。
【背景资料】 某路桥公司施工高速公路工程,合同价为19000万元。选派具有注册二级公路工程建造师资格的甲担任项目经理,并设置了1名专职安全管理人员。施工单位在开工前办理了质量监督手续。项目竣工后,竣工验收由批准工程设计文件的地方交通主管部门主持,主要是
我们要创造条件,使知识分子的才能得以充分()。
试述马斯洛需要层次理论及其应用。
Lookatthequestionsforthispart.Youwillhearastoryentitled"ShoppingforBargains".Forquestions24-30,indic
Themanagerpromisedinhisaddresstotheworkingstaffto___________thesuccessoflastyear’sprofits.
最新回复
(
0
)