某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

admin2019-01-11 61

问题某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

选项 A、15
B、16
C、17
D、不存在这样的树

答案C

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点度为3，一部分为叶子节点，其余的节点的度均为3，计算度为3的节点总数(3^3—1一1)／2<8<(3^4—1一1)／2可知，树共有4层，前两层有度为3的节点(3^3—1一1)／2=4个，第三层有3³=9个节点，其中4个是度为3的节点，5个是叶子节点，所以该树中的叶子节点数为4×3+5=17。故选C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

请补充函数proc()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入imnIaeouOWC，结果为：A：1E：1I：2O：2U：1other：4。注意：部分源程序给出如下。请勿改动main()函数

给定程序MODII．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t=1－1/2－1/3－…－1/m例如，若主函数中输入5，则应输出-0．283333。；请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确

给定程序MODll．C中函数fun的功能是：交换主函数中两个变量的值。例如：若变量a中的值原为8，b中的值为3。程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

设y是int型，请写出y为奇数的关系表达式【】。

下列关于队列的叙述中正确的是

下列叙述中正确的是______。

完全竞争的市场同时具备的条件中，不包括()。

某企业当年实际销售费用为6000元，占销售额的30％，企业预计下年销售额增加5000万元，于是就下年销售预算简单地确定为7500(6000+5000×30％)万元。从中可以看出，该企业采用的预算编制方法为()。

下列选项属于邢台的有()。

南京国民政府的刑罚主刑分为()。

美国国防情报局

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0～100分，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Cl

(1)Howmanytimesadaydoyoucheckyouremail?Whenyouwakeup?Beforebed?Adozentimesinbetween?Ifyou’relikemanyof

Lecture:Most【D1】modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】.Discussionsarebasedon【D3】

Banksnormallyreceivemoneyfromtheircustomersintwodistinctforms:oncurrentaccount,andondepositaccount.Withacurr

某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

请补充函数proc()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如，输入imnIaeouOWC，结果为：A：1E：1I：2O：2U：1other：4。注意：部分源程序给出如下。请勿改动main()函数

给定程序MODII．C中fun函数的功能是：根据整型形参m，计算如下公式的值。t=1－1/2－1/3－…－1/m例如，若主函数中输入5，则应输出-0．283333。；请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确

给定程序MODll．C中函数fun的功能是：交换主函数中两个变量的值。例如：若变量a中的值原为8，b中的值为3。程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

设y是int型，请写出y为奇数的关系表达式【】。

下列关于队列的叙述中正确的是

下列叙述中正确的是______。

完全竞争的市场同时具备的条件中，不包括()。

某企业当年实际销售费用为6000元，占销售额的30％，企业预计下年销售额增加5000万元，于是就下年销售预算简单地确定为7500(6000+5000×30％)万元。从中可以看出，该企业采用的预算编制方法为()。

下列选项属于邢台的有()。

南京国民政府的刑罚主刑分为()。

美国国防情报局

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0～100分，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Cl

(1)Howmanytimesadaydoyoucheckyouremail?Whenyouwakeup?Beforebed?Adozentimesinbetween?Ifyou’relikemanyof

Lecture:Most【D1】______modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】______.Discussionsarebasedon【D3】

Banksnormallyreceivemoneyfromtheircustomersintwodistinctforms:oncurrentaccount,andondepositaccount.Withacurr

Lecture:Most【D1】modeofinstructionincollegeGroupdiscussionsareledbya(an)【D2】.Discussionsarebasedon【D3】