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

admin2021-06-15 70

问题某棵树只有度为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语言赋值语句是

有以下程序段inta，b，c；a=10；b=50；c=30；if(a>b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

下面选项中关于“文件指针”概念的叙述正确的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

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

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

数据库系统的数据独立性是指()。

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

证见精神抑郁，胸部闷塞，胁肋胀满，咽中如有物梗塞，吞之不下，咯之不出，苔白腻，脉弦滑。治疗最佳方剂是

患儿，见发热轻微，鼻塞流涕，伴有喷嚏及咳嗽，1～2天出疹，疹色红润，疱浆清亮，根盘红晕不明显，点粒稀疏，此起彼伏，以躯干为多，舌苔薄白，脉浮数。治宜()

高血压病时，细小动脉硬化的病理改变是细动脉壁

货物采购合同的主要内容包括()。

下列各项中，符合会计职业道德“廉洁自律”要求的有()

结算参与人的指定收款账户应当是在中国证监会备案的客户交易结算资金专用存款账户和自有资金专用存款账户,且账户名称与结算参与人名称应当一致。()

用于评价企业获利能力的总资产报酬率指标中的“报酬”是指（）。

实现可持续发展的重要途径和基本方式是发展循环经济。()

甲、乙二人分别从A、B两地同时出发，相向而行，甲、乙的速度之比是5：4，二人相遇后继续行进，甲到达B地和乙到达A地后都立即沿原路返回，已知二人第二次相遇的地点距第一次相遇的地点50千米，则A、B两地相距()千米。