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

admin2021-04-28 36

问题某棵树只有度为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://jikaoti.com/ti/Sdz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx;scanf("%d",&x);if(x＜=3);elseif(x!=10)printf("%d\n",x);}程序运行时，输入的值在哪个范围才会有输出结果

以下叙述中错误的是

下列叙述中正确的是()。

下面选项中关于“文件指针”概念的叙述正确的是

以下语句定义正确的是()。

C源程序中不能表示的数制是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

毛泽东思想形成的主要标志是【】

对腹部闭合性损伤伴休克，且腹腔穿刺抽出不凝固血液的患者，首先应

病人王某，因急性阑尾炎合并穿孔，急诊在硬膜外麻醉下，行阑尾切除术。病人术后第二天体温38℃，并诉伤口疼痛难忍，应采取何种体位

用于治疗无汗或汗多时常用

如图3-369所示变截面柱，下柱柱顶A点的变形特征为下列何项?[2007年第19题]

以下属于证券经纪商应承担的义务有()。

下列不属于高中语文教学建议的是()。

对偷盗婴幼儿的行为以绑架罪论处，必须是行为人()。

设区域D={(x，y)}|x2+y2≤1，x≥0}，计算二重积分dxdy。

如果希望一个控件在任何时候都不能获得焦点，可以设置的属性是Enabled或是