首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-10-24
50
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二又树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。故本题答案为C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/FHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:char*s1="OK",*s2="ok";,以下选项中,能够输出“OK”的语句是()。
以下叙述中正确的是
以下叙述中正确的是
以下选项中正确的定义语句是
数据流图(DFD)中的有向箭头(→)表示
以下关于C语言数据类型使用的叙述中错误的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将a、b两个两位正整数合并成一个新的整数放在e中。合并的方式是:将a中的十位和个位数依次放在变量e的千位和
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
在C语言程序中,以下说法正确的是()。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
汉语中的词类主要是根据_____划分出来的。
2001年12月11日,经过长达15年的艰苦谈判,中国正式加入()
施工图审查机构的主要职责有()
测量大、中桥的水中墩台和基础的位置宜采用()。
近年来建筑业兴起了好多新的网络计划技术,其中,以节点表示工作的网络计划是()。
用友报表系统中,输入关键字必须在()状态下进行。
王先生想做证券投资,证券公司直接与王先生签订《证券投资合同》,然后交给其《证券投资风险揭示报告》,并告知其带回家研究。关于证券公司的做法,下列说法中正确的是()。Ⅰ.是正确的Ⅱ.错误的,证券公司应该先与王先生签署《证券投资风险揭示报告》Ⅲ.错
布鲁纳的认知发现说的基本观点是什么?
m阶B+树的根结点若不是树叶,则它至少有______个子女。
Eachcompanyhasmany"publics’whoshouldbeablenotonlyrecognizeitsname【21】______tocorrectlyidentifyitsindustrya
最新回复
(
0
)