首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
40
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/quGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Text文本框接受的最长字符数由文本框的______属性确定。
用树型结构表示实体类型及实体间联系的数据模型称为______________。
下列叙述正确的是()。
将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性的值设置为【】。
设有下列二叉树:对此二叉树先序遍历的结果是
VisualBasic中的控件分为3类,它们是标准控件、【】和可插入对象。
某二叉树共有7个结点,其叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
在考生文件夹下有一个工程文件sjt5.vbp,含三个窗体,标题分别为”启动”、”注册”、”登录”,运行时显示”启动”窗体,单击其上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中,注册用户数(最多10个)放在全局变量n中(均已在标准模块中
在名称为Forml的窗体上画一个标签,其名称为Labl;再画一个列表框,其名称为Ll,通过属性窗口向列表框中添加若干项目,每个项目的具体内容不限,编写适当的事件过程。程序运行后,如果双击列表框中的任意一项,则把列表中的项目数在标签中显示出来。程序运行情况如
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
不属于氯丙嗪不良反应的是
Thosetiny,littlehairsaboveoureyesthatmanywomeneitherpluck,paint,pierceortattooplayaveryimportantroleinour
介入治疗与外科手术相比,人们容易接受的主要原因在于
下列疾病中属于乙类传染病的是()
能在酸碱性环境适应的非金属风管是()。
下列关于罚金和罚款的说法正确的是()。
滚动发行理财产品,可采取的销售方式是()。
修订后的《中国人民银行法》规定中国人民银行的职责有()。
我国古代楼阁的主要类型分为两类()。
以下哪项不属于防止口令猜测的措施?
最新回复
(
0
)