首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-05-19
61
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
在二叉树中,设叶子结点个数为n
0
,度为2的结点个数为n
2
,叶子结点的个数计算方法n
0
=n
2
+1=199+1=200,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/QACp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
给定程序MODI1.C中函数fun的功能是:把主函数中输入的3个数,最大的放在a中,最小的放在c中,中间的放在b中。例如,输入的数为:551234,输出结果应当是:a=55.0,b=34.0,c=12.0。请改正程序中的错误,使
请编写函数fun,其功能是:计算并输出当x<0.97时下列多项式的值,直到|Sn-Sn-1|<0.000001为止。例如,在主函数中从键盘给x输入0.21后,输出为:s=1.100000。注意:部分源程序在文件PROG1.C中。
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
m个人的成绩存放在$eore数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
下列叙述中正确的是()。
下列描述中不属于数据库系统特点的是()。
软件测试的目的是()。
随机试题
UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000
在填料萃取塔正常操作时,连续相的适宜操作速度一般为液泛速度的50%~60%。()
国际疾病分类家族开始创建的年代是
水痘皮疹的特点是
(2018年)同样温度和总压力下湿空气中脱除水蒸气时,其密度会()。
边坡渗沟内应填充(),底部应填充块径不小于30Cm的石块。
对经海关审定应征关税、增值税、消费税和监管手续费、船舶吨税的货物或船舶,纳税义务人应当在海关填发税费款缴纳证的次日起7日内(星期六、星期日和法定节日除外),向指定银行缴纳税费款。()
为了适应不同地区学校和学生的特点和需要,各地可以对国家统一规定的中小学课程结构进行相应的调整,这体现了课程结构的()。
第一个明确提出“教育心理学化”思想的教育家是()
A、B两地相距400米,早上8点小周和老王同时从A地出发在A、B两地间往返锻炼。小周每分钟跑200米,老王每分钟走80米。问8点11分,小周和老王之间的距离是多少米?
最新回复
(
0
)