首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-08-22
40
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/XZx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt5.vbpo其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框,该文本框允许显示多行内容,且有垂直滚动条,如图所示。程序功能如下:(1)考生文件
窗体上有一个Text1文本框,一个Command1命令按钮,并有以下程序:PrivateSubcommandl_Click()DimnIfText1.Text”123456”Thenn=n+1Print
在窗体上画一个命令按钮(名称为Command1),并编写如下代码:FunctionFun1(ByValaAsInteger,bAsInteger)AsIntegerDimtAsIntegert=a—b
阅读程序:PrivateSubForm_Click()a=0Forj=1To15a=a+jMod3NextiPrintaEndSub程序运行后,单击窗体,输
(1)在名称为Form1的窗体上添加一个标签(名称为Label1,标题为空白,BorderStyle属性为1,Visible属性为False)、一个文本框(名称为Text1,Text属性初始内容为空)和一个命令按钮(名称为Command1,标题为“显示”)
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
在考生文件夹下有一个工程文件sjt5.vbp,含三个窗体,标题分别为“启动”、“注册”、“登录”,程序运行时显示“启动”窗体,单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中,注册用户数(小于或等于10个)放在全局变量
(1)在名称为Form1的窗体上画一个名称为Combol的组合框,其宽度为1200,其类型如图3.188所示(即简单组合框)。要求如下:①请按图中所示,通过属性窗口输入“北京”、“上海”、“广州”、“深圳”。②设置适当的属性,使得运行时
软件测试的目的是()。
随机试题
工会
在质量成本中,像检验成本、测试装置成本、操作员成本等都属于预防成本。()
A.乳糜样腹水B.腹水比重<1.016.蛋白<20g/LC.腹水比重>1.018,李凡他试验阳性D.腹水细胞总数是200×106/L,分类以单核为主肝硬化腹水性质常为
卧床病人的头发已经纠结成团时,欲湿润疏通头发可用
以下所列货物,应向检验检疫机构报检的有()。
沈先生在理财规划师的介绍下,刚刚购买了生死两全保险,关于此种保险的说法正确的是()。
自我意识是与生俱来的。
下列雕像属于古埃及古王国时期的是()。
有些葫蔓藤是生长最快的植物,一夜之间就可以长出几米。需要注意的是,所有的葫蔓藤都是有毒的,并且葫蔓藤中都含有碱类物质。以下除哪项外,均可由题干推出()。
老年人思维衰退的表现是()
最新回复
(
0
)