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

admin2019-01-11 62

问题某棵树只有度为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()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增

给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的

函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的RLANKI．C中。不得增行或删行，也不得更改程序的

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

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

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

《中国人民银行法》规定了中国人民银行的职责,具体体现在()。

A．清海丸B．膈下逐瘀汤C．逐瘀止血汤D．补肾祛瘀方E．桂枝茯苓丸治疗子宫肌瘤寒湿凝滞证，应首选

下列行为中应当以贪污罪定罪处罚的是：

2012年4月9日，某企业向银行申领了信用卡，其中一部分作为对管理人员的福利，另一部分作为企业自用。要求：根据上述资料，回答下列问题。下列关于信用卡资金来源的表述，正确的是()。

根据《银行业从业人员职业操守》,银行业从业人员在与客户的接触中,做法不当的有()。

与印度大吉岭茶、斯里兰卡悟伐茶并称为世界三大高香名茶的是()

引起和维持个体的活动并使该活动朝向某一目标的内部推动力量是()

WhatdoestheconferenceheldbyEducationArcadeworkfor?GamesforLearningattachedtosomeproductsmeans

Howmanypeoplearecomingfordinner?Whichofthepiechartsiscorrect?

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【1】toconsidertheroleofgov

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x1=(x0+a／x0)／2例如，3的平方根为1．732051。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增

给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正

给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入；THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的

函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的RLANKI．C中。不得增行或删行，也不得更改程序的

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

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

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

《中国人民银行法》规定了中国人民银行的职责,具体体现在()。

A．清海丸B．膈下逐瘀汤C．逐瘀止血汤D．补肾祛瘀方E．桂枝茯苓丸治疗子宫肌瘤寒湿凝滞证，应首选

下列行为中应当以贪污罪定罪处罚的是：

2012年4月9日，某企业向银行申领了信用卡，其中一部分作为对管理人员的福利，另一部分作为企业自用。要求：根据上述资料，回答下列问题。下列关于信用卡资金来源的表述，正确的是()。

根据《银行业从业人员职业操守》,银行业从业人员在与客户的接触中,做法不当的有()。

与印度大吉岭茶、斯里兰卡悟伐茶并称为世界三大高香名茶的是()

引起和维持个体的活动并使该活动朝向某一目标的内部推动力量是()

WhatdoestheconferenceheldbyEducationArcadeworkfor?GamesforLearningattachedtosomeproductsmeans

Howmanypeoplearecomingfordinner?Whichofthepiechartsiscorrect?

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【1】toconsidertheroleofgov

给定程序中，函数fun的功能是根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正