首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2018-06-21
47
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/BZGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数中大于500的所有整数之和。程序运行后，单击命令按钮(名称为Commandl，标题为”输出大于50
在考生文件夹下有一个工程文件sjt5．vbp和随机文件in5.txt，文件中的每个记录包括三个字段，分别为姓名、电话和邮编，其名称、类型和长度如下：窗体中有一个文本框和两个命令按钮。程序运行后，如果单击”读入并显示记录”按钮，则从考生文件夹下的in5．
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上建立一个主菜单，标题为”操作”，名称为Op，该菜单有两个子菜单，其标题分别为”显示”和”清除”，其名称分别为Dis和Clear，编写适当的事件过程。程
在满足实体完整性约束的条件下
窗体上有一个名称为HScrolll的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
以下说法中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
在窗体上画一文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
下面不属于软件测试实施步骤的是
随机试题
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A1单元格中输入
Windows7中，关于“任务栏”下列叙述不正确的是()
急性失血患者的血小板应维持在
[2004年第132题]要求冬季保温的建筑物应符合以下规定，其中哪条是错误的?
A、 B、 C、 D、 D图形中汉字中所含的封闭区域数依次为1、2、3、4、(5)，答案为D。
只有巧干加实干，才能创造出惊人的业绩。某公司的业务经理取得了非凡的业绩，可见该业务经理实践了巧干加实干。下列哪个推理结构与上述推理在形式上是相同的?（）
下列关于函数参数的叙述中，正确的是()。
以下说法错误的是()。
计算机网络的目标是实现
Outside-the-classroomLearningPuttingagroupofcollegestudentsinchargeofa$300,000DanceMarathon,fundraisersurel
最新回复
(
0
)
