首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-10-24
44
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二又树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/FHkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
以下叙述中正确的是
算法的空间复杂度是指()。
若有定义“inta[5],*p=a;”则正确引用数组元素的是()。
以下选项中,能用作用户标识符的是
结构化程序的三种基本控制结构是()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
随机试题
A.大汗淋漓,四肢厥冷,面色苍白,神情淡漠,呼吸微弱,脉微欲绝B.经常畏冷,四肢不温,渴喜热饮,常自汗出,尿清便溏,脉迟无力C.身热大汗,汗热质粘,面色潮红,躁扰不安,渴喜冷饮,脉细疾数D.高热肢厥,神识昏沉,胸腹灼热,口渴喜饮,面色紫暗,脉沉有力
为二氢叶酸还原酶抑制剂的抗疟药物是
因保险合同引起的纠纷,下列哪些人民法院有管辖权?
根据《建设工程项目管理规范》GB/T50326-2006,项目经理的权限包括()。
新起用账簿应缴纳印花税为( )元。运输合同应缴纳印花税为( )元。
行政赔偿的方式有支付赔偿金、恢复名誉、返还财产和()。
社会收缩是指人类聚落中人口持续流失,由此引发相应地区经济社会环境和文化在空间上的衰退。根据收缩行为是否是聚落行为主体主动采取的规划策略或管理措施,可以分为主动社会收缩和被动社会收缩。根据上述定义,下列选项属于主动社会收缩的是:
以下数组定义语句中,错误的是( )。
Inademocraticsocietycitizensareencouragedtoformtheirownopinionsoncandidatesforpublicoffices,taxes,constitution
DearMissLi,IherebyconfirmthatyouhavebeenacceptedbytheVirginiaUniversitytostudymedicine.Yourcoursewillcom
最新回复
(
0
)