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

admin2019-01-11 72

问题某棵树只有度为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全国计算机二级

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

给定程序MODll．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196。596，196．579

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaflaaz67"。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数f

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

下列函数定义中，会出现编译错误的是______。

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

下列哪一类细胞产生IgE

女患者，47岁，停经2个月，阴道出血20天，开始量少，近3天量多，色淡质稀，腰膝酸软，面色晦暗，畏寒强冷，舌淡，苔薄白，脉沉细。中医辨证为

A、健胃B、和胃止痛C、缓急止痛D、健脾E、理气良附丸除能温胃外，还能

关于处理好关系文化建设全局的重要问题，正确的说法是()。

离差智商()。

1985年的邓小平主持召开的中央军委扩大会议对军队建设指导思想做出了战略性的转变，由准备“早打、大打、打核战争”的临战状态转到和平时期的建设轨道上来。()

令[]，则x=t2，dx=2tdt，故[]

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

-Doyouthinkthatthelaborbillwillbepassed?-Oh,yes.It’s______thatitwill.

WhichofthefollowingdetailsisINCORRECT?

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

二级C语言

NCRE全国计算机二级

请补充main()函数，该函数的功能是求出1!+2!+3!+4!…+N!的和。例如，1!+2!+3!+4!+…+9!=409113。仅在横线上填写所需要的若干表达式或语句，请勿改动函数中的其他任何内容。注意：部分源程序给出如下。试题程序：#inc

给定程序MODll．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196。596，196．579

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入"asdafaaz67"，则输出为"asdaflaaz67"。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数f

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

下列函数定义中，会出现编译错误的是______。

下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

下列哪一类细胞产生IgE

女患者，47岁，停经2个月，阴道出血20天，开始量少，近3天量多，色淡质稀，腰膝酸软，面色晦暗，畏寒强冷，舌淡，苔薄白，脉沉细。中医辨证为

A、健胃B、和胃止痛C、缓急止痛D、健脾E、理气良附丸除能温胃外，还能

关于处理好关系文化建设全局的重要问题，正确的说法是()。

离差智商()。

1985年的邓小平主持召开的中央军委扩大会议对军队建设指导思想做出了战略性的转变，由准备“早打、大打、打核战争”的临战状态转到和平时期的建设轨道上来。()

令[*]，则x=t2，dx=2tdt，故[*]

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

-Doyouthinkthatthelaborbillwillbepassed?-Oh,yes.It’s______thatitwill.

WhichofthefollowingdetailsisINCORRECT?

令[]，则x=t2，dx=2tdt，故[]