首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
48
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库系统支持数据的逻辑独立性依靠的是______。
使用PowerDesigner的DataArchitect可以对数据库生成物理数据模型(PDM),这种功能通常称为【】。
关系规范化过程就是通过关系模式的分解,把低一级的关系模式分解为若干高一级的关系模式的过程;1NF,2NF,3NF,BCNF之间存在着【】的关系。
在一个数据库中,模式与内模式的映像个数是
设计磁盘调度算法时应考虑的两个基本因素是
在最坏情况下,冒泡排序的时间复杂度为【】。
关于并行数据库系统的叙述中,错误的是
下述哪一个不是并行数据库中将关系划分存储到多个磁盘的常用方法?
下列作业调度算法中,作业平均周转时间最短的是______。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
随机试题
提出把领导者的素质称为一种后天的习惯,是一种务实的结合的是美国著名管理学家
A.截石位3、7、11点B.截石位3、9点C.截石位6、12点D.截石位1、8点E.截石位4、10点血栓外痔好发于肛门齿状线下
隧道施工监控量测的必测项目包括()。
商业银行业务外包的服务提供商可以是独立第三方,也可以是商业银行母公司或其所属集团设立的子公司。()
2010年5月中国科学家发现控制水稻产量基因OSSPL14,将其植入我国南方水稻后,其产量增加了10%左右。下列有关叙述正确的是()。
我国开展综合利用的潜力本来很大,综合利用的产业应该有更大发展,但并没有收到预期的效果。其中重要原因之一,是()的问题。
设f(x)=,则f(x)的极值为______,f(x)的拐点坐标为__________。
在SQLServer2008中,现要将T1表的C1列(int类犁)定义为标识列,初值和增量值均为1。请补全下列语句:CREATETABLET1(C1in【8】(1,1),…)
若有如下类声明classMyClass{public:MyClass(){cout<<1;}};执行下列语句MyClassa,b[2],*p[2]:以后,程序的输出结果是()
1.写信时间:2008年3月18日写信人:刘书红收信人:DenverInstituteofTechnology信息工程系North教授地址:Denver,Colorado80202,U.S.A.内容:第六届国际信息工程大会今年秋季
最新回复
(
0
)