首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-06
69
问题
设二叉树中共有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全国计算机二级
相关试题推荐
窗体中有一个名为run的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续处理。run命令按钮的Click的事件代码如下:PrivateSubrun_Click()
设线性表的长度为12,最坏情况下冒泡排序需要的比较次数为()。
窗体是Access数据库中的一种对象,以下()不是窗体具备的功能。
Access表中字段的数据类型不包括()类型。
在数据表的“查找”操作中,通配符“一”的含义是()。
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是
优化数据库系统查询性能的索引设计属于数据库设计的()。
在数据表中,对指定字段查找匹配项,按下图“查找”和“替换”对话框中的设置,查找的结果是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
随机试题
下列数值中最小的数是_____。
大多数临终病人,尤其是恶性肿瘤晚期病人,主要症状是()
骨盆入口狭窄时,不易发生的情况是
高层建筑的排烟设施应分为()。
项目结构分解要考虑项目的特点、工程实施部署和拟采用的合同结构等方面的因素,有利于()。
招标投标活动应当遵循()的原则。
A、violencedreamsB、dreamsoffindingmoneyC、dreamsaboutflyingorfloatingintheairD、dreamsabouttheseaD
MannersnowadaysinmetropolitancitieslikeLondonarepracticallynon-existent.Itisnothingforabig,strongschoolboytoe
Whatisthenewsmainlyabout?
Youcannotmasteraforeignlanguage______youworkhardatit.
最新回复
(
0
)