首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-08-21
33
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/9Vo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
设二叉树如下:则后序序列为
对下列二叉树进行前序遍历的结果为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
患者,女,28岁。停经40天,阴道不规则少量流血7天。尿妊娠试验(+)。给予刮宫,刮出物病理检查结果为蜕膜组织。考虑最可能是
血液的正常pH值范围是
中央管理主机的事件存储载体,应至少能存储不少于()的事件记录。
堤基清理的要求包括()等。
桩基础的内容是()。
β系数作为衡量系统风险的指标,其与收益水平负相关。()
以下属于有关经营状况的信号的有()。
有些低碳经济是绿色经济,因此低碳经济都是高技术经济。以下哪项如果为真,最能反驳上述论证?
在面向对象方法中,对象可看出是属性(数据)以及这些属性上的专用操作的封装体。封装是一种1._____技术,封装的目的是使对象的2._____分离。1._____A.组装B.产品化C.固化D.信息隐蔽
Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil
最新回复
(
0
)