首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-08-22
95
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/BsTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮数组，含三个命令按钮，它们的标题依次为“是”、“否”、“取消”，Index属性分别为0、1、2，每个按钮的高、宽均为300、800。窗体的标题为“按钮窗口”。运行后的窗体如图所示。
有下面事件过程：PrivateSubCommand1_Click()Dima(20)AsInteger，n(5)AsIntegerDimmAsInteger，BumAsIntegerRandomi
以下说法中正确的是()。
设有如下数组声明：Dima()AsSingle下面关于这一声明的叙述中正确的是()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后添加一个文本框(名称为Text1，可显示多行，ScrollBars属性设置为2)(如图所示)。程序运行后，如果执行“读入数据”命令，则读入
可以产生30～50(含30和50)之间的随机整数的表达式是()。
以下数列：1，1，2，3，5，8，13，21…的规律是从第3个数开始，每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图所示。请编写适当的事件过程完成如下功能：选中一个单选按钮后，单击“计算”
随机试题
蛋类中含有丰富的维生素C。()
患者，男，30岁，近来自觉头晕，头迷，查BP140/90mmHg，既往体健，无明显家族遗传高血压病史，此时医生应采取的措施为
非处方药标签和说明书除符合规定外，应该
A．淡红色B．淡黄色C．淡绿色D．淡蓝色E．白色急诊处方的印刷用纸为()
患者，男，50岁。平常嗜烟酒。有胆囊结石病史，昨晚饮酒和暴食后，出现左上腹疼痛，最可能的疾病是
刘某在公众号“案例观止”上署名“法的囚徒”发表题为“法院如何做出强制利润分配．最高法院案例”一文。某出版社的《最高法院公司法案例集》收录该文，某教材编写单位将该文反映的案例作为典型案例编入《公司法案例教程》，“法治纵横”公众号转载了该文。下列哪一说法是正确
账务处理系统在()时，未达到检验平衡之前，系统应拒绝进人下一步工作步骤。
在回归分析中，估计回归系数的最小二乘法的原理是()。
从“返乡潮”到“用工荒”，一方面从侧面反映出我国应对国际金融危机的措施及时有力，经济形势不断企稳回升向好。但另一方面，也暴露出了我国目前整体劳动力结构失衡等深层次问题。一边是“就业难”，一边却是“用工荒”；一边是企业对中高级技术人才“求贤若渴”，一边却是民
()是指影视剧拍摄中的主观镜头。[2011年真题]
最新回复
(
0
)
