首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-04-01
62
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/sBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中,正确的是()。
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。若有以下程序段:q=s;s=s->next:p=s;while(p->next)p=p->next;p-
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
对下列二叉树进行中序遍历的结果是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
Word2010提供了多种视图模式供用户选择,包括页面视图、阅读版式视图、Web版式视图、和草稿视图等五种。
cTnI诊断急性冠脉综合征的正确叙述(ACS)
A、盐酸盐B、酒石酸盐C、草酸盐D、硫酸盐E、碳酸盐;选择合适的成盐形式分离下列生物碱麻黄碱和伪麻黄碱
A.I期临床试验B.Ⅱ期临床试验C.Ⅲ期临床试验D.Ⅳ期临床试验E.0期临床试验新药上市后在社会人群大范围内继续进行的安全性和有效性评价,在广泛、长期使用的条件下考查其疗效和不良反应的新药临床研究是()。
朱某生前曾与村委会签订了遗赠扶养协议,约定去世后所有财产归村委会,村委会按协议尽了义务。朱某失散多年的妹妹在他去世前1个月回到家乡定居,朱某于是留下一份遗嘱,将其部分财产分给其妹继承。朱某去世后,其独生女从外地赶回来,要求继承遗产。下列有关朱某遗产继承的说
澳门特别行政区的司法机关是()。
当顶棚或墙面表面局部采用多孔或泡沫状塑料时,其厚度不应大于15mm,面积不得超过该房间顶棚或墙面积的( )。
对于报告期和报送日期相同的一套统计调查表,不论行为人是迟报其中的一张还是几张,甚至是整套统计调查表,均只认定行为人迟报一次。()
心理健康表现为个人具有生命的活力、积极的内心体验和良好的()。
文学批评的基础与前提,是对文学作品深入细致的解读——这本是常识,如今却常沦为“笑谈”。不在少数的批评者没有耐心细致地阅读文本,更遑论深入地研读,有些人甚至未能完整地通读,便对作品分析指点,高谈阔论。亦有些批评者只读过一位作家的少部分作品,便窥一斑而论全豹
最新回复
(
0
)