设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

admin2020-03-15 42

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。

转载请注明原文地址:https://jikaoti.com/ti/kfG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
层次型、网状型和关系型数据库划分原则是
有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5
以下程序段中的变量已正确定义for(i=0；i
以下叙述中错误的是
设有以下函数：voidfim(intn，char，*s){……}则下面对函数指针的定义和赋值均正确的是
设变量已正确定义并赋值，以下正确的表达式是
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

随机试题

阅读下面的文章，回答问题琵琶亭苏珊琵琶亭是一个令人向往，又令人伤感的地方。唐玄宗元和十一年(公元816年)秋的一个夜晚，因“越职言主”而被贬为江州司马的白居易，
面部感染粉癣切开皮肤消毒应为()
以下可引起右心房增大的病变是
属于非经胃肠道给药的制剂是()。
某施工项目，工日消耗量为200天，日基本工资为20元/工日，日工资性补助为2元/日，日生产工人辅助性工资为10元/日，日职工福利费为1元/日，日生产工人劳动保护费为2元/日，该施工项目拥有生产工人150人，则该施工项目直接工程费中的人工费为()万
关于存货监盘的说法中，正确的是()。
教师对已经发生或正在发生的教学活动进行积极、深入、自我调节性的思考，并寻求多种方法解决问题的过程是()。
有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(charn){cout＜＜n；}～Monkey(){cou
WhyisvitaminDimportant?
A、 B、 C、 C反义疑问句(doyou)与一般疑问句(DidJillsayshe’dbebacktoday?)一样，可以用Yes／No回答。题干指出平时不常下雪，希望得到对方同意，选项(C)回答说当然，

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

层次型、网状型和关系型数据库划分原则是

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

以下程序段中的变量已正确定义for(i=0；i

以下叙述中错误的是

设有以下函数：voidfim(intn，char，*s){……}则下面对函数指针的定义和赋值均正确的是

设变量已正确定义并赋值，以下正确的表达式是

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

阅读下面的文章，回答问题琵琶亭苏珊琵琶亭是一个令人向往，又令人伤感的地方。唐玄宗元和十一年(公元816年)秋的一个夜晚，因“越职言主”而被贬为江州司马的白居易，

面部感染粉癣切开皮肤消毒应为()

以下可引起右心房增大的病变是

属于非经胃肠道给药的制剂是()。

关于存货监盘的说法中，正确的是()。

教师对已经发生或正在发生的教学活动进行积极、深入、自我调节性的思考，并寻求多种方法解决问题的过程是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(charn){cout＜＜n；}～Monkey(){cou

WhyisvitaminDimportant?

A、 B、 C、 C反义疑问句(doyou)与一般疑问句(DidJillsayshe’dbebacktoday?)一样，可以用Yes／No回答。题干指出平时不常下雪，希望得到对方同意，选项(C)回答说当然，

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

二级C语言

NCRE全国计算机二级

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

层次型、网状型和关系型数据库划分原则是

有下列程序：#include／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

以下程序段中的变量已正确定义for(i=0；i

以下叙述中错误的是

设有以下函数：voidfim(intn，char，*s){……}则下面对函数指针的定义和赋值均正确的是

设变量已正确定义并赋值，以下正确的表达式是

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG

阅读下面的文章，回答问题琵琶亭苏珊琵琶亭是一个令人向往，又令人伤感的地方。唐玄宗元和十一年(公元816年)秋的一个夜晚，因“越职言主”而被贬为江州司马的白居易，

面部感染粉癣切开皮肤消毒应为()

以下可引起右心房增大的病变是

属于非经胃肠道给药的制剂是()。

关于存货监盘的说法中，正确的是()。

教师对已经发生或正在发生的教学活动进行积极、深入、自我调节性的思考，并寻求多种方法解决问题的过程是()。

有如下程序：#include＜iostream＞usingnamespacestd；classMonkey{public：Monkey(){cout＜＜’M’；}Monkey(charn){cout＜＜n；}～Monkey(){cou

WhyisvitaminDimportant?

A、 B、 C、 C反义疑问句(doyou)与一般疑问句(DidJillsayshe’dbebacktoday?)一样，可以用Yes／No回答。题干指出平时不常下雪，希望得到对方同意，选项(C)回答说当然，

有下列程序：#include／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

规定输入的字符串中只包含字母和号。编写函数fun，其功能是：删除字符串中所有的号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****ABCDEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG