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

admin2021-07-09 83

问题某棵树只有度为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全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

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

若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是()。

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

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

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

试述语言文字的文化特征。

(2017年4月论述第43题)试述领导如何提高授权艺术。

手外伤时。检查桡动脉、尺动脉通畅和相互吻合程度的试验是

患儿，女性，5岁。头痛、呕吐，步行不稳3个月。查体：神志清楚，精神差，双侧视盘水肿。患儿最可能的诊断是

Hp的毒力因子中，不能通过引起机体的免疫反应造成胃黏膜损伤的是()。

某学生既想参加演讲比赛，锻炼自己，又害怕讲不好，被人讥笑。这时他面临的心理冲突是()。

用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。()

下列工具中不能用作安全评估的是()。

A、Theyweremainlyonherleftleg.B、Theyweremainlyonherrightleg.C、Theyweremainlyonherfingers.D、Theyweremainlyo