首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-07-02
30
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/oZep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选栉【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT－素材．docx”，按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
某系统结构图如下图所示该系统结构图中最大扇入是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
下列ASCII码值最小的是()。
随机试题
引进种兔在隔离期，见面部和天然孔周围明显肿胀，切开肿胀部，见皮下充血，积聚胶冻状液体；该病发病率高，其中感染强毒力毒株的病死率可达100％，该病的传播媒介是
()的目的主要是监视其正常的情况下危险对象的运行情况及状态，并对其实时和历史趋势作一个整体判断，对系统的下一刻做出一种超前(或提高)的预警行为。
根据历史统计资料，水泥强度等级值的富余系数为1.13，混凝土强度标准差为3MPa。某施工企业用卵石、中砂和水泥强度等级32.5普通硅酸盐水泥配置C25混凝土，若设计用水为180kg，则每立方米混凝土的水泥用量为( )。
背景资料：某施工单位承接了南方一座双向四车道分离式隧道施工，隧道穿越的地层有：石灰岩、页岩、泥灰岩，局部夹有煤层，该隧道穿越一向(倾)斜构造。隧道进出口围岩为Ⅴ级(差)，洞内Ⅲ级和Ⅳ级呈间隔分布，局部为Ⅴ级。其中左线隧道进口桩号为K15+270，
下列各项中，可以成为经济法主体的有()。
阅读材料，根据要求完成教学设计。材料一《获取网络信息的策略和技巧》选用××基础教育课程资源研究开发中心信息技术教材编写组编著的《信息技术基础》(必修)模块第二章第二节第一课时的内容，本模块强调学生在经历信息获取的过程中，掌握信息获取的策略与方法
“教育即生长”反映的教育目的论是()
根据下列材料回答问题。据中国汽车工业协会统计分析，2013年上半年，中国品牌乘用车共销售356．67万辆，同比增长13．19％，结束上年下降趋势，占乘用车销售总量的41．16％，占有率较上年同期下降0．23个百分点。上半年。德系、日系、美系、韩系和法系乘
周末，小柔和男友两人玩猜单词游戏，男友背对单词，小柔面对单词，目标单词是“apple”“banana”等水果单词。每猜一个，小柔都给男友五次机会提出假设，每当他提出一个假设，小柔只以“是”或“不是”来回答，二人玩得非常愉快，男友成功判断出所有目标单词。在游
算法的空间复杂度是指()。
最新回复
(
0
)
