首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-07-02
44
问题
设二叉树中共有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
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下而属于应用软件的是()。
计算机操作系统通常具有的五大功能是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
有两个关系R和S如下：则由关系R得到关系S的操作是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段
随机试题
一个服务性的公司在考虑进入目标市场国时所考虑的因素不包括()
左肾上腺解剖描述中，下列哪一项最确切
影响噪声对机体作用的因素有
下列表面活性剂有起昙现象的是
施工过程中由偶然性因素引起的质量波动，一般属于()。
在下列各项工作中，根据《会计从业资格管理办法》的规定，必须具有会计从业资格证书的有()。
ETF、建仓阶段是指基金合同生效后，基金管理人逐步调整实际组合直至达到跟踪指数要求的过程。ETF建仓期不超过()个月。
在财务报表报出后，如果知悉S公司在审计报告日已存在的、可能导致修改审计报告的事实，注册会计师应当考虑是否需要修改财务报表，并与管理层进行讨论，然后根据具体情况采取相应的措施。下列措施中，不适当的是()。
中国的稀土储量居世界首位。()
A、 B、 C、 D、 B
最新回复
(
0
)
