首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-07-08
39
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/AgYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。参考工作表“初三学生档案”，在工作表“语文”中输入与学号对应的“姓名”；按照平时、期中、期末成绩各占30％、30％、40％的比
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。打开“Excel素材．xlsx”，将该文件另存为“学生成绩．xlsx”后续操作均基于此文件。
李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中，为单元格C2：C5按照下表要求定义名称：
李晓玲是某企业的采购部门员工，现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。对工作表“经济订货批量分析”的单元格区域C8：M27应用条件格式，将所有小于等于750且大干等于650的值所在单元
下列叙述中正确的是()。
下列关于磁道的说法中，正确的是()。
下列叙述中错误的是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
随机试题
资产负债表结构不包括
根折牙临床表现的表述，不正确的是
《工程建设项目勘察设计招标投标办法》规定，招标文件要求投标人提交投标保证金的，保证金数额一般不超过勘察设计费投标报价的()，最多不超过10万元人民币。
任何单位和个人不得转借、转让、代开发票。()
在学习和工作上，你的态度是()。
企业组织结构变革的方式不包括()
在马克思主义哲学中，实践的地位和作用在于它()。
Dr.Griffiths’sresearchhelpsyoufindout______.HowdidDr.Griffithsdiscoverthegamblers’feelingswhenwinningandlosi
Usuallyhemanagedtofindplentyofworkto______himoverhardtimes,Ithinkitisagoodidea.(2004年西南财经大学考博试题)
Concernwithmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodernlife,hasbroughtgreatchanges
最新回复
(
0
)
