首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
42
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
只能用在循环语句中的是()。
若一个类中对某个方法进行了重载,则能够区分这些重载方法的手段是()。
下列语句序列执行后,j的值是()。intj=0;for(inti=3i>0;i--)j+=i;
下列不属于软件工程的三个要素的是()
下面关于数据结构的叙述中,正确的叙述是()
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
下列for循环语句的执行次数是()for(intx=0,y=0;(y!=0)&&(x<4);x++)
下面的程序是列出目录C:\Test中所有的.txt文件,请将程序补充完整。importjava.io.*;//引入java.io包中所有的类publicclassFileFilterTest{publicstaticv
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
随机试题
关于胰腺病理机制的叙述,错误的是
此例患者最可能的诊断是下面哪些检查有助于治疗方案的确定
关于淋病奈瑟菌下列哪项正确
鹅口疮的主要特征是
监理工作完成后,项目监理机构向业主提交的监理工作总结内容包括()。
我国的会计法律制度包括()。
下列有关通关规则的描述正确的有()。
假设银行系统的原始存款额为1000亿元,法定存款准备金率为8%,超额准备金率为2%,现金漏损率为10%。根据上述资料,回答下列问题:下列关于商业银行存款准备金的等式中,正确的有()。
下列关于软件产品的税务处理中,正确的有()。
FormostAmericans,theword"poverty"suggestsdestitution:aninabilitytoprovideafamilywithnutritiousfood,clothing,an
最新回复
(
0
)