某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

admin2020-11-27 45

问题某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

选项 A、11
B、9
C、10
D、8

答案A

解析由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。
故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序：#includeintf(intm){staticintn=0；inta=2：n++；a++；returnn+m+a；}main()
若有以下程序#include#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是
有以下函数：intaaa(char，*s){char，*t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
sizeof(double)是
下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}
一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为
算法的有穷性是指
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

漏电保护装置主要用于防止间接接触电击和直接接触电击，也可用于防止漏电火灾及监视单相接地故障。下列关于漏电保护装置使用场合的说法中，正确的有()。
诊断扩张型心肌病，下列哪一项意义最大
17岁患者，高热，咳铁锈色痰，右下肺部呼吸音弱，以下哪项正确
计算空斗墙的工程量()。
全陪的致欢迎词主要包括()。
认为学习是刺激与反应的联结形成过程的理论流派是()。
在《幼儿园工作规程》所提出的教育目标中，“培养幼儿活泼开朗的性格”属于()目标的范畴。
在20世纪50年代的一段时间，摇滚乐把爵士乐永久地赶出了音乐舞台。证据来自于那时年轻人的行为。在拥挤的夜总会中，他们热情地为摇滚表演鼓掌，但是当爵士乐开始时，他们就出去吃冰淇淋。只有当爵士乐表演结束后他们才回来。下面哪句话若正确，最能反驳上面的结论?
软件需求规格说明书在软件开发中的作用不包括()。
AslongasAmericanslovetodrivefarandfast,electriccarsmayneverbetheperfectanswertothecountry’sgreentransporta

最新回复(0)

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若有以下程序：#includeintf(intm){staticintn=0；inta=2：n++；a++；returnn+m+a；}main()

若有以下程序#include#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

有以下函数：intaaa(char，s){char，t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

sizeof(double)是

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

算法的有穷性是指

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

漏电保护装置主要用于防止间接接触电击和直接接触电击，也可用于防止漏电火灾及监视单相接地故障。下列关于漏电保护装置使用场合的说法中，正确的有()。

诊断扩张型心肌病，下列哪一项意义最大

17岁患者，高热，咳铁锈色痰，右下肺部呼吸音弱，以下哪项正确

计算空斗墙的工程量()。

全陪的致欢迎词主要包括()。

认为学习是刺激与反应的联结形成过程的理论流派是()。

在《幼儿园工作规程》所提出的教育目标中，“培养幼儿活泼开朗的性格”属于()目标的范畴。

软件需求规格说明书在软件开发中的作用不包括()。

AslongasAmericanslovetodrivefarandfast,electriccarsmayneverbetheperfectanswertothecountry’sgreentransporta

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

若有以下程序：#includeintf(intm){staticintn=0；inta=2：n++；a++；returnn+m+a；}main()

若有以下程序#include#defineN4voidfun(inta[][N],intb[],intflag){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是

有以下函数：intaaa(char，*s){char，*t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

sizeof(double)是

下列函数的功能是voidfun(char*a，char*b){while((*b=*a)!=’＼0’){a++；b++；}}

一颗二叉树中共有70个叶子结点与80个度为1的结点，则该二义树中的总结点数为

算法的有穷性是指

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

漏电保护装置主要用于防止间接接触电击和直接接触电击，也可用于防止漏电火灾及监视单相接地故障。下列关于漏电保护装置使用场合的说法中，正确的有()。

诊断扩张型心肌病，下列哪一项意义最大

17岁患者，高热，咳铁锈色痰，右下肺部呼吸音弱，以下哪项正确

计算空斗墙的工程量()。

全陪的致欢迎词主要包括()。

认为学习是刺激与反应的联结形成过程的理论流派是()。

在《幼儿园工作规程》所提出的教育目标中，“培养幼儿活泼开朗的性格”属于()目标的范畴。

软件需求规格说明书在软件开发中的作用不包括()。

AslongasAmericanslovetodrivefarandfast,electriccarsmayneverbetheperfectanswertothecountry’sgreentransporta

有以下函数：intaaa(char，s){char，t=s：；while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列函数的功能是voidfun(chara，charb){while((b=a)!=’＼0’){a++；b++；}}