首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-08-22
51
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/BsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列控件中,没有Caption属性的是()。
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮数组,含三个命令按钮,它们的标题依次为“是”、“否”、“取消”,Index属性分别为0、1、2,每个按钮的高、宽均为300、800。窗体的标题为“按钮窗口”。运行后的窗体如图所示。
在窗体上画一个水平滚动条,其属性值满足Min
下列叙述中正确的是()。
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)A
下列可作为VisualBasic变量名的是()。
以下合法的VB变量名是
已知:x=-6y=39则表达式“y\x*Sgn(x)”的值为
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
软件测试的目的是()。
随机试题
回心血量增加使心肌收缩加强属于
海浮石的功效有
临床诊断乳牙根尖周病不依赖于
某市政府部门决定采用招标方式而不采用拍卖方式出让国有土地使用权用于开发建设商住楼,这是因为招标方式有利于()。[2011年真题]
某企业有4个独立的投资方案A、B、C、D,可以构成()个互斥方案。
( )是建设项目内部控制的基本目标。
下列有关工程计量的说法中,符合规定的是()。
根据票据法律制度的规定,下列各项中,取得票据的人不得享有票据权利的有()。
西服套装
TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare
最新回复
(
0
)