首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
15
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在FoxBASE中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的哪个语句?
下列关于关系数据模型的术语中,哪一个术语所表达的概念与二维表中的“行”的概念最接近?
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列哪种图形表示?
关系数据库中的关系应满足一定的要求,最起码的要求是达到1NF,即满足
实时操作系统能够及时响应随时发生的外部事件,并在严格的______范围内完成对该事件的处理。
下列问题基于以下的叙述:关系模式R(B,C,M,T,A,C),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
关系模式规范化过程中,若要求分解保持函数依赖,那么分解后的模式一定可以达到3NF,但不一定能达到【】。
目前,规模最大、用户最多的互联网络是【】,它是集各类信息资源为一体的数据资源网。
计算机可以直接执行用______语言编写的程序。
下列算法中,不属于作业调度算法的是
随机试题
简述绩效考核的程序。
行程于上纵隔和后纵隔的结构是
胸椎、胸髓扫描时受到生理性运动干扰,不包括
翼外肌功能过弱,容易造成
A.抑制胃酸分泌B.保护胃黏膜C.早期手术D.减少胆汁反流E.根除幽门螺杆菌(Hp)十二指肠球部溃疡的治疗最主要的是
根据《公司法》规定,设立一人有限责任公司须符合的条件之一是()。(2015年)
【2013年烟台龙口市真题】教学是教师有目的、有计划地促进学生掌握知识和技能的过程。()
一支科学考察队前往某条河流的上游去考察一个生态区,他们以每天17千米的速度出发,沿河岸向上游行进若干天后到达目的地,然后在生态区考察了若干天,完成任务后以每天25千米的速度返回,在出发后的第60天,考察队行进了24千米后回到出发点,科学考察队在生态区考察了
2019年5月10日,上海银行与复旦大学附属华山医院共同打造的沪上首家“智慧e疗”服务示范区正式启动,患者通过专用自助机“刷脸”,便可完成包括实名认证、建档、挂号相关的全流程。其中“刷脸”应用的技术是:
A、Shewon’thavedinneruntilfinishingthereport.B、Sheistoobusytohavedinnerwiththem.C、Shedoesn’twanttohavedinne
最新回复
(
0
)