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

admin2021-06-15 55

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

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

以下关于C语言数据类型的叙述中正确的是()。

若有以下程序#includevoidf(intx){if(x>=10){printf("%d-",x%10);f(x/10);}elseprintf("%d",x);}main(){intz=123456;

以下不合法的数值常量是()。

下列定义变量的语句中错误的是

以下叙述中正确的是（）。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

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

设有如下函数定义intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；，则函数fun总共被调用的次数是

下列选项中属于面向对象设计方法主要特征的是

对缺血缺氧最敏感的器官是()

在唐代，对诗歌的各种风格进行分类的理论探索的是《诗式》，其作者是_______。

恶性与良性葡萄胎的相同点在于()

A、代谢性酸中毒B、代谢性碱中毒C、呼吸性酸中毒D、呼吸性碱中毒E、高渗性脱水酸性物质的积聚或产生过多，或HCO33-丢失过多，可引起_____。

与小儿风湿热的发病有关的病原体是

乳疬的临床表现不包括

质监局发现王某生产的饼干涉嫌违法使用添加剂，遂将饼干先行登记保存，期限为1个月。有关质监局的先行登记保存行为，下列哪一说法是正确的?(2011年卷二第44题)

为定义和管理项目范围所开展的一项前期工作是()。

根据企业所得税法律制度的规定，下列利息支出可以在企业所得税税前扣除的有()。

将货币政策的松紧与短期名义利率的升降完全联系起来是不对的，因为()。