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

admin2021-07-09 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下叙述中正确的是

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

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

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

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

火灾探测器及其他火灾报警触发器件触发后，集中火灾报警控制器能直接或间接地接收来自火灾探测器及其他火灾报警触发器件的火灾报警信号，发出火灾报警声光信号，火灾报警声光信号持续60s后自动复位。()

在西方政治思想史上，最早提出阶级分权学说，主张把国家权力分为立法权、行政权和联盟权的思想家是()。

在Excel2003单元格中，输入6／20，则单元格显示为______。

小儿2岁时发育停滞，面容粗糙，尿黏稠，尿检验糖胺聚糖(黏多糖)阳性，糖胺聚糖见于

确定子宫内膜癌最可靠的依据是

下列关于人工喂养叙述不正确的是()

味精的化学名是()

按配送时间及数量不同分类，()适合完全按用户要求的时间和数量进行配送。

(2016年)企业编制合并财务报表时，不能将已被人民法院宣告破产的子公司纳入合并范围。()

马克思关于人的全面发展学说指出，造就全面发展的人的唯一方法是()。