首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2018-06-21
38
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/BZGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是产生30个0～1000的随机整数，放入—个数组中，然后输出其中的最大值。程序运行后，单击命令按钮(名称为Commandl，标题为”输出最大值”，如图2-149所示)，即
数列1，1，3，5，9，15，25，41，…，的规律是从第三个数开始，每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图2-99所示。请编写适当的事件过程实现以下功能：在Textl中输入整数40，单击”
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm。在窗体上有一个命令按钮，其名称为Commandl，标题为”计算并输出”。程序运行后，如果单击命令按钮，程序将计算500以内两个数之间(包括开头和结尾的数)所有连续数的和为125
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是产生30个0～1000的随机整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Commandl，标题为”输出最小值”)，即可求出其最小值，并在
下列叙述中正确的是()。
设有下面的语句：PrintIIf(x>0，1，IIf(X
在窗体上有两个名称分别为Textl、Text2的文本框，一个名称为Commandl的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8maj
在窗体模块的声明部分声明变量时，不能使用的关键字是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
下面不属于软件测试实施步骤的是
随机试题
患者，女，42岁。刻下见咽中不适，如有物梗阻，咯之不出，咽之不下，胸中窒闷，胁痛，兼见呕恶，口苦，苔黄而腻，脉滑数，治疗宜用
组织细胞受损后，由于物质代谢障碍，在细胞内或细胞间质中出现了异常物质或原有正常物质异常蓄积的现象称为
生物半减期的含意是
下列关于税收的说法中正确的有()。
在实施控制测试和实质性程序之前，注册会计师需要了解被审计单位采购与付款交易和相关余额的内部控制的设计、执行情况，评估认定层次的财务报表重大错报风险。在评估时，发现被审计单位管理层存在错报费用支出的偏好和动因(被审计单位管理层为了完成预算，吸引潜在投资者)，
《革命军》
下列关于法的效力的表述，正确的是()。(2013法多3)
设f(x)在[0，1]上二阶可导，且｜f(x)｜≤a，｜f"(x)｜≤b，其中a，b都是非负常数，c为(0，1)内任意一点．(1)写出f(x)在x=c处带拉格朗日型余项的一阶泰勒公式；(2)证明：｜f’(c)｜≤2a+．
一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
Navigationcomputers,nowsoldbymostcarmakers,cost＄2000andup.Nosurprise,then,thattheyaremostoftenfoundinluxur
最新回复
(
0
)
