某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-05-17 43

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

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#inelude＜stdio．h＞voidmain(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；pfintf("％d，％d，％d，％d＼n"
有以下程序voidfun(intX，inty，int*c，int*d){*c=x+y；*d=x-y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；
以下不构成无限循环的语句或语句组是
下面关于"EOF"的叙述，正确的是
下面选项中关于“文件指针”概念的叙述正确的是
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
算法的有穷性是指(　　)。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro
参考了国内外学者的研究成果，把学前儿童的情绪行为异常分为情绪障碍、品行障碍、正常心理机能发展迟缓而产生的损害、不良习惯这四个方面的人是()
红、橙、黄色使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉，这种现象是()
下列哪种情况行融合后，对颈椎旋转功能影响最大
患儿，1岁，因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良Ⅰ度。最先出现的症状是
由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。
梁和板为典型的()构件。
教师职业道德养成的基本原则有()。
期末结转后无余额的账户有()。
有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞voidmain(){intm=1，n=2，p=&m，q=&n，*r；r=p；p=q；q=r；pfintf("％d，％d，％d，％d＼n"

有以下程序voidfun(intX，inty，intc，intd){c=x+y；d=x-y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；

以下不构成无限循环的语句或语句组是

下面关于"EOF"的叙述，正确的是

下面选项中关于“文件指针”概念的叙述正确的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

算法的有穷性是指(　　)。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

参考了国内外学者的研究成果，把学前儿童的情绪行为异常分为情绪障碍、品行障碍、正常心理机能发展迟缓而产生的损害、不良习惯这四个方面的人是()

红、橙、黄色使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉，这种现象是()

下列哪种情况行融合后，对颈椎旋转功能影响最大

患儿，1岁，因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良Ⅰ度。最先出现的症状是

由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。

梁和板为典型的()构件。

教师职业道德养成的基本原则有()。

期末结转后无余额的账户有()。

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞voidmain(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；pfintf("％d，％d，％d，％d＼n"

有以下程序voidfun(intX，inty，int*c，int*d){*c=x+y；*d=x-y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；

以下不构成无限循环的语句或语句组是

下面关于"EOF"的叙述，正确的是

下面选项中关于“文件指针”概念的叙述正确的是

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

算法的有穷性是指( )。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

参考了国内外学者的研究成果，把学前儿童的情绪行为异常分为情绪障碍、品行障碍、正常心理机能发展迟缓而产生的损害、不良习惯这四个方面的人是()

红、橙、黄色使人产生暖的感觉，绿、青、蓝色使人产生冷的感觉，这种现象是()

下列哪种情况行融合后，对颈椎旋转功能影响最大

患儿，1岁，因食欲差，母乳少，以米糊、稀饭喂养，未添加其他辅食，诊断为营养不良Ⅰ度。最先出现的症状是

由于房地产是不动产，完成房地产居间、代理业务必不可少的环节是()。

梁和板为典型的()构件。

教师职业道德养成的基本原则有()。

期末结转后无余额的账户有()。

有如下类定义：classBase{public:inta;protected:intb;private:intc;};classDe

有以下程序：#inelude＜stdio．h＞voidmain(){intm=1，n=2，p=&m，q=&n，*r；r=p；p=q；q=r；pfintf("％d，％d，％d，％d＼n"

有以下程序voidfun(intX，inty，intc，intd){c=x+y；d=x-y；)main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；

算法的有穷性是指(　　)。