首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
52
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/eRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
下列叙述中正确的是
面向对象方法中,继承是指()。
栈和队列的共同点是()。
微型计算机存储系统中,PROM是()。
下列叙述中正确的是()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
带链栈空的条件是()。
随机试题
女性,39岁,反复尿频尿急尿痛3年,加重时伴终末血尿,尿检查:红细胞白细胞满视野,尿普通细菌培养无菌生长,按膀胱炎治疗未见好转。首先要考虑的诊断是
非发酵菌氧化酶试验阴性的是
施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。()
按照我国《环境影响评价法》的要求,涉及水土保持的建设项目除按要求编制建设项目的环境影响报告书外,还必须取得经由水行政主管部门审查同意的是()。
下列各项中,适用印花税定额税率的有()。
企业发出商品但尚未确认收入,发出商品时,应借记“发出商品”科目,贷记“库存商品”科目。()
下列关于经营杠杆的说法中,错误的是()。
和资本资产定价模型相比,套利定价模型并没有指出决定资产风险溢价的因素是哪些。我们该如何决定应该包含哪些因素?公司规模可以是套利定价模型中的一个重要因素吗?
一网站创建时,输入的网站IP地址为192.168.1.1,网站的TCP端口为8080,网站的主机头为WWW.example.com。访问该网站时,在浏览器的地址栏中输入的可以是()。Ⅰ.WWW.example.comⅡ.192.168.
A、Oneminute.B、Halfaminute.C、20seconds.D、10seconds.D访谈中女士提到,招聘者在每份简历上只会花10秒左右的时间,因此本题选D。
最新回复
(
0
)