首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-07-08
63
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/AgYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材．docx”中。按下列要求帮助刘老师完成PPT课件的整合制作。将第1张幻灯片的版式设为“标题幻灯片”
在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在第1张幻灯片中插入“背景音乐．mid”文件作为第1～6张幻灯片的背景音乐(即第6张幻灯片放映结束后背景音乐停止)，放映时隐
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在文档的第2页，插入“飞越型”提要栏的内置文本框，并将红色文本“一幅画最优美的地方和最大的生命力就在于它能够表现运动，画家们将运动称为绘画的灵魂。
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。修改文档的纸张大小为“B5”，纸张方向为横向，上、下页边距为2．5厘米，左、右页边距为2．3厘米，页眉和页脚距离边界皆为1．6厘米。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：演示文稿共包含八张幻灯片，分为5节，节名分别为“标
小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：教材内容的所有章节标题均设置为单倍行距，段前、段后间
下面关于操作系统的叙述中，正确的是()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
张梅是北京瑞海公司的总经理助理，经常为总经理起草各种文件。新年将至，公司定于2017年2月5日下午2：00，在瑞海大厦办公大楼三层多功能厅举办一个联谊会，重要客人的名单保存在名为“重要客户名录．docx”的Word文档中，公司联系电话为010-623658
随机试题
在Excel2010中，若要设置单元格背景颜色，可以使用“设置单元格格式”对话框，选择______选项卡。
一般初孕妇开始自觉胎动的时间是在妊娠的第
A．二尖瓣狭窄B．主动脉瓣狭窄C．二尖瓣关闭不全D．主动脉瓣关闭不全E．三尖瓣狭窄二尖瓣型P波见于
一般的交割仓库的日常业务共分为3个阶段：商品入库、商品保管和商品出库。()
下列关于住房贷款证券化的说法正确的是()。
《消费者权益保护法》规定，经营者以预收款方式提供商品或者服务的，应当按照约定提供。未按照约定提供，应当按照消费者的要求()。
下列说法中不科学的是()。
2013年全国农民工总量26894万人，比上年增加633万人，增长2．4％；外出农民工人均月收入2609元，比上年增加319元。1980年及以后出生的新生代农民工12528万人，占农民工总量的46．6％，占1980年及以后出生的农村从业劳动力的比重为65．
社会主义政治文明建设的本质特点是()。
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
最新回复
(
0
)
