首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-07-02
20
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/T7u0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
下列叙述中，正确的是()。
下列关于ASCII编码的叙述中，正确的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
随机试题
来自公安机关的资料显示，娱乐圈中有人吸毒，高级知识分子中也有人吸毒，吸毒者中有些人是女性，而抢劫犯中有相当比例的人是吸毒者。由此可见()。
下列细胞属于单核吞噬细胞系统的是
A．桑白皮汤B．麻杏石甘汤C．苏子降气汤D．定喘汤E．泻白散
英国学者巴顿认为，城市是一个在有限空间地区内的()相互交织在一起的网状系统。
下列统计指标不能用来衡量证券投资的风险的是()。
国有农场双层经营体制是以()为主导。
QC小组活动成果的评审由()和发表评审两个部分组成。
根据下列材料回答问题。2012年全年货物进出口总额38668亿美元，比上年增长6．2％。其中，出口20489亿美元，增长7．9％；进口18178亿美元，增长4．3％。表中2012年进口数量最高的商品，其当年进口额占全国进口总额的比重为(
设有下列说明语句：strcutstr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
为了反映事物本身及事物之间的各种联系，数据库中的数据必须有一定的结构，这种结构用_______________来表示。
最新回复
(
0
)
