首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。
某棵树只有度为3的节点和叶子节点，其中度为3的节点有8个，则该树中的叶子节点数为( )。
admin
2019-01-11
25
问题
某棵树只有度为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全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新的数，并作为函数值返回。例如。输入一个整数：27638496，函数返回值为：64862。请在程序的下划线处填入正确的内容并把下划线
函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的RLANKI．C中。不得增行或删行，也不得更改程序的
请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串"-1234"，则函数把它转换为整数值-1234。注意：部分源程序存在文件PROGl．C文件中。请勿改动
请编写函数fun，函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中；要求函数把0至9岁年龄段的人数放在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁年龄段的人数放在d[2]中，其余依此类推，把
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B
若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是
设有以下语句：typedefstructS{intg;charh;}T;则下面叙述中正确的是()。
下列叙述中正确的是______。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
甲向乙借款20万元做生意，由丙提供价值15万元的房屋抵押，并订立了抵押合同。甲因办理登记手续费过高，经乙同意未办理登记手续。1年后，甲因亏损无力还债，乙诉至法院要求行使抵押权、质押权。本案例抵押和质押的效力如何()
EdmundHalleywasanEnglishscientistwholivedover200yearsago.Hestudiedtheobservationsofcomets(彗星),whichothersci
急性胰腺炎病人出现以下哪种情况为重症与预后不良的标志（）
女，47岁。碘过敏试验阴性。护士在做膀胱造影前还必须准备急救药物的目的是
2007年4月12日，黎某与王某订立书面合同，约定：黎某将一台“熊猫”牌彩电以2300元卖给王某，王某应于合同签订时一次付清全部价款；黎某应于4月20日交付彩电；如果违约，应承担违约责任。合同签订时，王某依约付清了全部价款。4月15日，黎某又与孙某达成协议
下列关于投标报价编制原则，说法不正确的是()。
目前，各国物流学术界和实务界普遍认同的一个社会物流成本计算的概念性公式为：物流总成本(TotalLogisticsCosts)=运输成本+存货持有成本+物流行政管理成本。()
第三方物流企业站在货主的立场上，以货主企业的物流合理化为设计物流系统和系统运营管理的目标。()
中班活动“谁能穿过弯道”中，教师投放了小扣子、纸条、棉花等各种材料和弯管，引导幼儿对出示的材料能否通过弯道进行猜想并记录。萱萱尝试让棉花通过弯道，反复操作了几次，都没成功。她看到身旁的明明把小钢珠和棉花揉在了一起，借着钢珠的重力，棉花很轻易就通过了弯道。萱
严肃与谨慎相结合中的严肃是指()。
最新回复
(
0
)
