首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-04-07
19
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/kkSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件“sampl.accdb",里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:建立“tGrade"和“tStudent”
在考生文件夹下,存在一个数据库文件“sampl.accdb",里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将“tGrade”表中隐藏的列显示出来。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:建立表对象“员工表”和“部门表”的表间关系,并实施参照完整。
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。修改“brow”窗体对象的属性,取消“记录选择器”和“分隔线”显示,将窗体标题栏
在考生文件夹下的“sampl.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。设置“雇员编号”字段的输入掩码为:只能输入10位数字或空格形式。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
下列叙述中正确的是
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
随机试题
下列关于牵张反射的叙述,错误的是
下列哪项酶学检查对了解胸水性质更有帮助
某病人验尿时发现尿中有血细胞,可能的原因是()。
已知函数f(x)=x2-1,函数g(x)=2tlnx,其中t≤1。如果曲线y=f(x)与y=g(x)有且仅有一个公共点,求t的取值范围。
受到国家地理标志产品保护,拥有亚洲最大的生产基础的周边特色水果是()。
习近平总书记在十九届中央政治局举行第五次集体学习时提出,要加强对共产党人的理论学习,不忘初心地为人民发展贡献力量。因为共产党是中国工人阶级的先锋队,同时是中国人民和中华民族的先锋队,是中国特色社会主义事业的坚强领导()。
新政策要实现真正的惠民,必须先确保政策的顺利实施。只有在深入调研的基础上保证政策的科学性和可行性,才能确保政策的顺利实施。但是,如果没有充分地征求民意,是不可能保证政策的科学性和可行性的。由此可以推出()。
______是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。
在某DHCP客户机上捕获的4条报文如下表所示,表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【2】
Quiteanumberofcorporationshaveexperiencedmanyunexpectedtroublesconcerningcompanyorproductnames.Moreover,evenatt
最新回复
(
0
)