首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-04-01
55
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/sBkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
下列二叉树描述中,正确的是()。
程序中已构成如下不带头节点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表节点,指针变量s总是作为指针指向链表的第一个节点。若有以下程序段:q=s;s=s->next:p=s;while(p->next)p=p->next;p-
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
对下列二叉树进行中序遍历的结果是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
Thewalletisheadingforextinction.Asaday-to-dayessential,itwilldieoffwiththegenerationwhoreadprintnewspapers.
莎士比亚四大悲剧是《哈姆雷特》、《奥赛罗》、《李尔王》和
建设工程监理实施细则是由( )编制的。
按照安全文明施工的有关规定,施工现场设置的钢制大门高度不宜低于()m。
下列关于统收统支的表述正确的是()。
为了促进粮食增产、农民增收,长期以来特别是进入新世纪以来,党中央、国务院不断()三农工作。
某大湖是重要的候鸟越冬场所。近年来,该湖出现枯水期提前、枯水期持续时间延长等问题,枯水期水位过低,鱼类减少,影响了越冬的鸟类进食。有专家建议,应该在湖的人江水道处修建水闸,通过控制枯水期水位,增加湖区鱼类的生活空间,保护越冬的候鸟。以下哪项如果为真,将最有
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica
YourfriendJasoniselectedastheChairmanoftheStudents’Unionofyouruniversity.Writealettertocongratulatehim,stat
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl
最新回复
(
0
)