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

admin2021-06-15 46

问题某棵树只有度为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/I8tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){┋while(getchar()!=’＼n’)；┋}以下叙述中正确的是()。

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

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

数据流图中带有箭头的线段表示的是

C语言程序的模块化通过以下哪个选项来实现

表达式：(int)((double)9/2)．9％2的值是

在关系数据库中，用来表示实体间联系的是

下面关于“EOF”的叙述，正确的是

下面不能作为结构化方法软件需求分析工具的是

下列有关可撤销民事行为与效力待定民事行为的联系与区别的表述中，正确的是()。

_________，主要指国家政权的组织形式，即政体，也包括国家结构形式，即国家政权的区域组织形式(单一制、复合制)和国家治理形式(集权制、民主制)．

投资者教育的内容包含()，这几方面相辅相成，缺一不可。I．心理素质教育Ⅱ．投资决策教育Ⅲ．资产配置教育Ⅳ．权益保护教育

培训主体对受训者通过教育培训应能在什么条件下达到工作标准的期望体现的是员工培训目标中的()。

韵母与元音的关系如何?

广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用【】技术。

______atinhisway,thesituationdoesn’tseemsodesperate.[2007]