首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-07-02
35
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/oZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
下列不能用作存储容量单位的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列叙述中正确的是()。
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
设有表示学生选课的关系学生S、课程C和选课SC：S(学号，姓名，年龄，性别，籍贯)，C(课程号，课程名，教师，办公室)，SC(学号，课程号，成绩)，则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段
随机试题
下图中，跨中竖向位移最大的是()。
2001年中国公众科学素养调查的对象是中国大陆的（）
呈现弛张热型的疾病是
依照《安全生产许可证条例》规定，未取得安全生产许可证擅自进行生产的，责令停止生产，没收违法所得，并处________罚款，造成重大事故或者其他严重后果，构成犯罪的，依法追究刑事责任。
某矿山企业为了促进安全文化建设，提高员工的安全意识。采取了一系列措施：①进行安全教育培训；②建立安全绩效评估系统；③完善岗位安全生产责任制；④设置安全心理咨询部门；⑤健全安全管理制度。根据《企业安全文化建设导则》(AQ／T9004)，这些措施
甲公司属于商品流通企业，为增值税一般纳税人，适用增值税税率17％，商品售价中不含增值税。该公司只经营乙类商品并采用毛利率法对发出商品计价，季度内各月份的毛利率根据上季度实际毛利率确定。2013年度发生如下与商品销售和职工薪酬有关的事项：(1)第一季度累计
老师跟学生在室内场馆玩倒影猜距离的游戏。老师让身高1．6米的小陈站在场馆中间，并依次打开位于小陈正前方高度均为6．4米的两盏灯。如果测得小陈在地板上的影子长度分别是1米和2米，那么，上述两盏灯之间的距离是多少米?
中国共产党成立的根本原因是()。
Shopperswhohaveflockedtoonlinestoresfortheirholidayshoppingarelosingprivacywitheverymouseclick,accordingtoa
Lindalearnedaboutsquare-footgardening______.
最新回复
(
0
)
