首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
44
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java中,类FileInputStream和FileOutputStream提供了对文件的读/写方法是
下列关于构造方法说法正确的是
以下程序段的输出结果为______。intx=0,y=4,z=5;if(x>2){if(y<5){System.out.println("Messageone");}else{System.ou
下列程序段运行的结果为publicclassTest{staticvoidprint(Strings,inti){System.out.println("String:"+s+",int:"+i);
下列哪个关键字通常用来对对象进行加锁,该标记使得对对象的访问是排他的?()
如果子类中覆盖了父类中的同名方法,则在子类中调用父类中的同名方法时用关键字______;在一个类的内部可以直接调用本类的对象,也可通过关键字this来调用。
类Test定义如下,将下列哪个方法插入③行处是不合法的?()①publicclassTest{②publicfloatMethod(floata,floatb){}③④}
变量属性是描述变量的作用域,按作用域分类,变量有局部变量、类变量、______和异常处理参数。
在Java中,属于整数类型变量的是()。
设一棵完全二叉树共有700个结点,则在该二叉树中有上【】个叶子结点。
随机试题
药物的基本作用是使机体组织器官()。
在计算企业应纳税所得额时,下列哪一项支出可以加计扣除?
【2013专业知识真题上午卷】关于电动机的交一交变频调速系统的描述,下列哪一项是错误的?()
在工程项目管理组织结构中,()直接调动和安排项目活动、组织落实项目计划的阶层。
背景:某工程地下2层,地上15层,现浇钢筋混凝土框架结构,由于局部技术难度大,业主采用了邀请招标方式,择优选择了其中一家作为中标单位,并与其签订了工程施工承包合同,承包工作范围包括土建、机电安装和装修工程。该工程开工日期为2011年4月1日,合
用于办理存款人借转存、借款归还和其他结算资金的收付账户是( )。
相对于普通股筹资,属于银行借款筹资特点的有()。
根据国家统计局农民工统计监测调查,截至2012年12月31日,全国农民工总数为22542万人。其中本乡镇以外就业的外出农民工数量为14041万人,占农民工总数的62.3%;本乡镇以内的本地农民工数量为8501万人,占农民工总数的37.7%。在外出务工的农民
下列选项中,属于原物与孳息关系的是()
A、Theydecidetowaitayearortwo.B、Theywillthinkaboutitcarefully.C、Theywillnevergiveitatry.D、Theyfindithard
最新回复
(
0
)