首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-01-06
41
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/MOlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系中凡能维一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
下列叙述中,不属于设计准则的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
利用对话框提示用户输入查询条件,这样的查询属于( )。
结构化程序所要求的基本结构不包括()。
通常软件测试实施的步骤是
下列数据结构中,不能采用顺序存储结构的是()。
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
在一个宏操作序列中,如果需要提前退出该宏,应该使用的宏操作是()。
随机试题
引起上感的病原体有()。
简述幼儿能力的发展。
下列关于世界语言的叙述中正确的是()。
在消费品领域,人们的审美观、价值观念是非常______的,什么是高雅的,什么是大众的,人们在不同的时代、不同的情境下,会有不同的理解。如果让西方饮荼习惯去______茶饮料领域,他们不习惯的绿茶就永远出不了顶级品牌。填入划横线部分最恰当的一项是:
家长:教育:孩子
法律解释的必要性。
设A是n阶方阵,且A3=O,则()
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]建立一个供应商零件数据库,数据库要满足如下要求:(1)供应商代码不能为空,且是值惟一的,供应商的名也是惟一的。(2)零件号不能为空,且值是惟一的
不同AS之间使用的路由协议是()。
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.TheExtraord
最新回复
(
0
)