首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
39
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/4wy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在运行程序时,在文本框中输入新的内容,或在程序代码中改变Text的属性值,相应会触发到什么事件?
如果要将窗体中的某个命令按钮设置成无效状态,应该设置命令按钮的哪个属性
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
窗体的边框类型BorderStyle属性默认是Sizable,表示______。
下列不属于结构化分析的常用工具是______。
以下是MDI子窗体在运行时特性的叙述,错误的是______。
结构化程序设计的核心和基础是()。
要使命令按钮控件不可用,应设置的属性是______。
在窗体上画一个名称为Timer1的计时器控件,要求每隔0.5秒发生一次计时器事件,则以下正确的属性设置语句是
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
随机试题
存储器由成千上万个存储单元构成,每个存储单元都有唯一的编号,称为存储单元的______________。
女性,32岁。发热、多关节疼痛、双侧胸腔积液、尿蛋白(+)半年。实验室检查发现ANA(+),抗SSA(+)。抗Sm(+)。首选治疗的药物是
根据《中华人民共和国招标投标法》,开标工作应由()主持。
下列关于旅游法律责任主体的说法中,正确的有()。
企业收到某公司的转账支票一张23万元,偿还前欠货款,则会计分录应为借记其他货币资金23万元,贷记应收账款23万元。()
中国:台湾
在下列历史事件中,导致王朝更替的是()。
Childrenunder15mustbe______byaparentorguardian.
Tomwastheonlyoneofthestudentswho______namedOutstandingStudent.
A、Whataturbiditycurrentis.B、Thecausesofunderwaterearthquakes.C、Howwindscanaffectsomeoceancurrents.D、Whytheboo
最新回复
(
0
)