首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-02-13
47
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/lo1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列数组array_test中,能在程序运行时动态调整大小的是
不允许作为类及类成员的访问控制符的是()。
类是一个支持集成的抽象数据类型,而对象是类的【】。
能够实现自动共事类、子类和对象中的方法和数据,需要通过
顺序执行下列程序语句后,则b的值是()Stringa="Hello";Stringb=a.substring(0,2);
给出下列代码,则数组初始化中哪项是不正确的?()byte[]array1,array2[];bytearray3[][];byte[][]array4;
main()方法的返回类型是()。
下面关于Java的应用程序说法中错误的是()。
随机试题
根据社会主义革命和社会主义建设理论,在社会主义建设中要处理好的关系有()
IwishedthatI______tostudyEnglishinhighschool.
()经民政部批准成立了“中国房地产估价师学会”这一全国性的房地产估价行业组织。
《生产安全事故报告和调查处理条例》(国务院令第493号)规定,生产安全事故一般分为()个等级。
某储户2000年3月1日存入1000元,原定存期一年,假设存入时,该档次存款月利率为4.5‰,该储户于2000年12月1日支取该笔存款,如果支取日挂牌公告的活期储蓄存款利率为1.5%,应付利息为()。
在考察是否有合适的面积空间可以供寻租者使用时,常常要考虑()三个方面的因素。
日配方式特别适合新鲜的、食品类商品的配送。()
无限定范围,给予应聘者充分发挥的机会,观察应聘者的知识面、价值观和组织判断能力等的考察方法是()
小明在上课的时候听到教师说“蜻蜒是益虫”,回家后他对父母说“蜻蜒是人类的好朋友”,此时,小明对于“蜻蜓是益虫”的表征形式是
CorettaScottKingCorettaScottKing,thewidowofcivilrights,activistMartinLutherKingJr.,hasdied.Shewas78.Mr
最新回复
(
0
)