首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2020-07-08
36
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/t2p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2:B5单元格区域的内容分为两行显示并居中对齐(保持字号不变),如文档“换行样式.
某单位的办公室秘书小马接到领导的指示,要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。设置演示文稿由观众自行浏览且自动循环播放。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。在标题“人名索引”下方插入格式为“流行”的索引,栏数为2,排序依据为拼音,索引项来自于文档“人名.docx”;在标题“参考文献”和“人名索引”前分别插入分页符,使它们位于
下面关于操作系统的叙述中,正确的是()。
以下程序设计语言是低级语言的是()。
下列关于二叉树的叙述中,正确的是()。
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距,将表格外的所有英文字体设为TimesNewRoman、四号,表格中内容的字体、字号、段落格式不变。
随机试题
从20世纪60年代中期起,人们大都认为,群体的发展要经过五个阶段的标准程序,这五个阶段包括________、_______、__________、________、________。
6-磷酸果糖激酶-1的别构抑制剂是
分子量最大的免疫球蛋白是
A.青霉素GB.磺胺类药物C.大环内酯类药物D.头孢菌素类药物E.万古霉素对于耐甲氧西林表皮葡萄球菌(MRSE)引起的严重肺部感染最有效的药物为()
关于土工合成材料膨润土垫(GCL)施工质量控制要点的说法,正确的有()。
现有两个电压表、一个电源、一个已知阻值为R0的电阻、一个开关和一些导线,要用以上器材测出未知阻值的电阻Rx.要求:分别画出两种不同方法的电路图;
唯物史观与唯心史观的对立主要表现在()。
设X1,X2,X3,X4,X5是来自总体N(1,4)的简单随机样本,
设曲线y=xn在点(1,1)处的切线交x轴于点(ξn,0),求
A、Donotusethisentrancetoreturnvehiclestothefactory.B、Factoryvehiclesareturninghereallthetime.C、Denotturnhe
最新回复
(
0
)