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

admin2021-04-28 41

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。

若有定义语句：intx=12，y=8，z；在其后执行语句：z=0．9+x／y；则z的值为()。

程序流程图中带有箭头的线段表示的是

有以下程序：#includevoidfun(inta，intb){intt；t=a：a=b：b=t；}main(){intc[10]={1，

下列关于软件工程的描述中正确的是

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

以下叙述中正确的是

若有以下程序段intr=8；printf(’’％d\n’’，r＞＞1)；输出结果是

下面的程序在编译时产生错误，其出错原因是()。撑include＜stdio．h＞main(){int1_case；floatpfintF；printf("请输入2个数")；scanf("％d％f"，&1_case，&pfinff)；

下列各项中不属于软件设计阶段任务的是()。

古语云：“法令行则国治，法令弛则国乱”。这句话说明贯彻依法治国的前提条件是指

女性，32岁。因不明原因发热2周来院门诊，体检心脏有杂音。拟诊感染性心内膜炎入院。[假设信息]如果患者发生猝死，最常见的原因是

小儿的眼和头能转向声源，能区别语言的意义时，已有

下列哪些药物可以进行硫酸酯结合反应

在如下关于信号和信息的说法中，正确的是()。

抗滑桩与高层建筑桩基相比，一般情况下，下列哪一个表述是错误的?()

设函数若f(x0)＞1，则x0的取值范围是()．

Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.

Somepeoplethinkthatitisthetelevisionthatmakestherelationshipoffamilymembersnotascloseasbefore.Towhatex

Herushedintotheburningbuildingtorescuechildren____________(不顾任何危险).