首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
admin
2020-05-19
63
问题
某二叉树共有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全国计算机二级
相关试题推荐
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
如果需要打开一个已经存在的非空文件"FILE’’并进行修改,正确的语句是()。
有以下程序#include<stdio.h>voidmain(){chars[]={’’01aXy’’};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]<=’a’&&s[i]
给定程序MODI1.C中函数fun的功能是:求整数x的y次方的低3位值。例如,整数5的6次方为15625,此值的低3位值为625。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
若有代数式,(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
下列给定程序中已建立一个带头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入链表中,使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除,使
在黑盒测试方法中,设计测试用例的主要根据是()。
随机试题
微分方程x2y"+xy’+2y=0的阶是().
A、1.5~2.0mmB、0.8~1.2mmC、0.1~0.2mmD、0.5~1.0mmE、0.05~0.08mm一般情况下金属烤瓷全冠的唇面瓷层厚度应是
A.附子理中丸B.济生肾气丸C.都气丸D.左归丸E.右归丸治疗虚劳脾阳虚证,应首选
《传染病防治法》规定应予以隔离治疗的是
企业法人情况是银行选择合作伙伴的重要参考因素,银行在选择合作伙伴时,必须对企业法人代表的()等情况进行了解。
—Hergrandfatherhasalotofmoney.—______Shewouldn’tthinkaboutitevenifitwereoffered.
查询以字母N或O或P开头的字符串,正确的是
Inmanycountries,teenagersunder18yearsoldcandrivecars.Herearisesthequestion:Isitthebestwaytoimproveroadsaf
Amancannotbereallyhappyifwhatheenjoysdoingisignoredbysocietyasofnoimportance.
Beforeinvestingincommonstocks,oneshouldbeawareofboththeiradvantagesanddisadvantages.Oneadvantageistheirhighp
最新回复
(
0
)