首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-06
40
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/MOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
已知“借阅"表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
下面不属于软件测试实施步骤的是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
窗体Caption属性的作用是()。
要查找职务不是"经理"和"主管"的员工,错误的条件表达是
创建一窗体,对该窗体属性更改后如图所示,下列属性设置错误的是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
在数据表中,对指定字段查找匹配项,按下图“查找”和“替换”对话框中的设置,查找的结果是()。
随机试题
下列哪些是供应胃的血管
Hesleptinthe______ofthetreesonsuchahotday.
男,39岁。因严重脑外伤住院,评估病人后,判断病人存在以下健康问题,你认为应优先解决的是()。
先张法预应力结构的张拉控制应力为标准强度的()倍。
衡量公司行业竞争地位的主要指标是行业综合排序和产品的品牌。()
单位结算账户中()是存款人的主办账户。
下列比率指标的不同类型中,流动比率属于()。
证据确实、充分的,即使没有被告人供述,也可以认定被告人有罪和处以刑罚。证据确实、充分,应当符合的条件是()。
小光家中的几盏电灯突然全部熄灭了,检查保险丝发现并未烧断,用测电笔测试各处电路时,氖管都发光。他对故障做了下列四种判断。其中正确的是:
Themajortaskfacingadolescentsistocreateastableidentity.Therearesomedevelopmentaltasksthatenablethemtocreate
最新回复
(
0
)