某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 63

问题某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

选项 A、不存在这样的二叉树
B、200
C、198
D、199

答案B

解析在二叉树中，设叶子结点个数为n₀，度为2的结点个数为n₂，叶子结点的个数计算方法n₀=n₂+1=199+1=200，所以选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/QACp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级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)

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

如果需要打开一个已经存在的非空文件"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函数，不得增行或删行，也不得

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

在黑盒测试方法中，设计测试用例的主要根据是()。

微分方程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