首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-05-11
36
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/yeS0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10．;TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮，要
程序运行时，拖动滚动条上的滚动框，则所触发的事件是
判断复选框是否被选中的属性为
设一个工程由两个窗体组成，其名称分别为Fornml和Fornm2，在Fornml上有一个名称为Command1的命令按钮。窗体Fornml的程序代码如下：PrivateSubCommand1_Click()PrivateSu
已知列表框控件Listl中已放入若干表项，下列关于Listl的叙述中错误的是
（1）在名称为Form1的窗体上画一个名称为Label1、标题为“添加项目:”的标签；画一个名称为Text1的文本框，没有初始内容；画一个名称为Combo1的下拉式组合框，并通过属性窗口输入若干项目（不少于三个，内容任意）；再画两个命令按钮，名称分别为Co
在考生文件夹下有一个工程文件sjt5.vbp，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画三个命令按钮，其名称分别为C1、C2和C3，标题分别为“读入数据”、“计算”和“存盘”（如图1－173所示）。程序运行后，如果单击“读入数据”按
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）请在名称为Form1的窗体上建立一个二级下拉菜单，第一级共有两个菜单项，标题分别为“文件”、“编辑”，名称分别为file、edit；在“编辑”菜单下有第二级菜单，
随机试题
关于市场战略地位的叙述不正确的是
既能化湿、解暑，又能治口中甜腻的药物是
北方某城市一市政道路排水工程长2.24km，道路宽度30m。其中，路面宽18m，两侧人行道各宽6m；雨、污水管道位于道路中线两边各7m。、路面为厚220mm的C30水泥轮；基层为厚200mm石灰粉煤灰碎石；底基层为厚300mm、剂量为10％的石灰土。工程从
对进口石材、涂料的报检说法正确的有：( )
该成套设备进口时，可由()向海关申报。若该设备进口时，经营单位以间接代理的方式委托某代理报关企业向海关申报，假如经海关审查，发现有瞒报价格行为，应由()承担法律责任。
债务人除主债务之外还应当支付利息和费用，当其给付不足以清偿全部债务时，并且当事人没有约定的，下列抵充顺序正确的是()。
“能量流动的过程”是“生态系统的能量流动”一节的教学重点，也是教学难点。某版本教材这部分的内容如下。
警察是人类社会一定历史阶段的产物。它是()。
学校 行く 途中で、木村さんに 会った。
Inthecompetitivemodel—theeconomyofmanysellerseachwithasmallshareofthetotalmarket—therestraintontheprivateex
最新回复
(
0
)
