首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
47
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/quGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序段中正确的是()。
启动窗体在【】对话框中指定。
下列关于过程叙述不正确的是()。
在VisualBasic中,所有的窗体和控件都必定具有的一个属性是______。
记时器控件能有规律的以一定时间间隔触发【】事件,并执行该事件过程中的程序代码。
在一棵二叉树上第5层的结点数最多是
若在某窗体模块中有如下事件过程:PrivamSubCommand1_Click(IndexAsInteger)......EndSub则以下叙述中正确的是______。
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommandl_Click()Dims1AsString,s2AsStri
随机试题
简述企业文化战略的制定。
A.0.02%NaF溶液B.0.05%NaF溶液C.0.2%NaF溶液D.0.5%NaF溶液E.2%NaF溶液氟水漱口每周1次用
A.月经来潮第6天B.月经来潮第5天C.月经来潮第3天D.月经来潮第2天E.月经来潮6小时内为确定排卵和黄体功能,选择诊断性刮宫的时间是
大气环境影响预测分析与评价的主要内容中,对环境空气敏感区的环境影响分析,应考虑其()的最大值的叠加影响。
以下说法正确的是()。
校外活动是课堂教学的延续。()
公安机关职责具有有限性,是指公安机关的职责是有范围的,超越范围就是越权。但是,在紧急情况下可以超越范围行使。()
(2011年国家.18)下列有关地震的表述,不正确的是()。
诊断性评价
IEEE802.3标准定义了
最新回复
(
0
)