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

admin2021-07-09 24

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

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

以下叙述中正确的是

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

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p-

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

肺心病急性加重期的治疗关键是

关于设备经济寿命的论述正确的有()。

下列关于交易型开放式指数基金的说法不正确的是()。

商用房贷款面临的信用风险不包括()。

采用成本领先战略的条件有()。

A、B两种产品共同消耗的燃料费用为16000元，A、B两种产品的定额消耗量分别为150千克和250千克。则按燃料定额消耗量比例分配计算的B产品应负担的燃料费用为()元。

小说：《死魂灵》：俄国

“化农民”与“农民化”是晏阳初进行乡村建设的途径和目标。

()是英国18世纪第一位最有影响的小说作家，其代表作有《格列佛游记》等。