首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的节点和叶子节点,其中度为3的节点有8个,则该树中的叶子节点数为( )。
某棵树只有度为3的节点和叶子节点,其中度为3的节点有8个,则该树中的叶子节点数为( )。
admin
2019-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
3
=9个节点,其中4个是度为3的节点,5个是叶子节点,所以该树中的叶子节点数为4×3+5=17。故选C选项。
转载请注明原文地址:https://kaotiyun.com/show/udxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请补充函数proc(),该函数的功能是:分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。例如,输入imnIaeouOWC,结果为:A:1E:1I:2O:2U:1other:4。注意:部分源程序给出如下。请勿改动main()函数
函数fun的功能是;将s所指字符串中除了下标为偶数、同时ASCⅡ值也为偶数的字符外,其余的全都删除:串中剩余字符所形成的一个新串放在t所指的数组中。例如,若s所指字符串中的内容为:"ABCDEFGl23456",其中字符A的ASCⅡ码值为奇数,因
给定程序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函数,不得
给定程序MODll.C中函数fun的功能是:根据输入的三个边长(整型值),判断能否构成三角形:构成的是等边三角形,还是等腰三角形。若能构成等边三角形函数返回3,若能构成等腰三角形函数返回2,若能构成一般三角形函数返回1,若不能构成三角形函数返回0。
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
设y是int型,请写出y为奇数的关系表达式【】。
下列关于队列的叙述中正确的是
下列叙述中正确的是______。
随机试题
完全竞争的市场同时具备的条件中,不包括()。
某高速公路施工项目是某省重点建设项目,该项目包括路基路面、一座隧道、一座大桥,其中隧道和大桥相连,施工合同工期为36个月。相关合同约定,如果监理单位、施工单位没有履行合同义务和责任,建设单位有权依据合同条款,对监理单位和施工单位作出处罚。工程开始施工后不久
某企业当年实际销售费用为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
最新回复
(
0
)