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

admin2017-07-05 45

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

选项 A、不存在这样的树
B、7
C、8
D、6

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点的度为3，一部分节点为叶子节点。节点总数为25，叶子节点有7个，则度为3的节点有18个，由于(3^4—1一1)／2＜18＜(3^5—1一1)／2可知，树共有5层，前三层有度为3的节点(3^4—1一1)／2=13个，第四层有3^4—1=27个节点，其中5个是度为3的节点，22个是叶子节点，此时与题目给出的叶子节点有7个相矛盾，故不存在这样的树。故选择A选项。

转载请注明原文地址:https://www.kaotiyun.com/show/sdDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti=0；while(i

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作()。

以下选项中，合法的一组C语苦数值常量是()。

有以下函数定义：intfun(doublea，doubleB){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

深度为5的满二叉树有()个叶子节点。

一名学生只能住一间宿舍，一间宿舍可住多名学生，则实体“宿舍”与实体“学生”的联系属于___________的联系。

在反诉中原告被称为()

A．阈上值检查B．阈值检查C．快速阈值检查D．动态视野检查E．静态视野检查属视野的定性检查并以正常、相对暗点或绝对暗点表示结果的检查是

A．普通感冒B．流行性感冒C．支气管炎D．咽炎E．过敏性鼻炎起病急，全身症状较呼吸道症状突出，有高度传染性，易引起大流行的病是

“田园城市”理论中，霍华德主张城市周边永久保留一定的绿地，主要目的是()。

下列关于证券经纪商的说法中，不正确的是()。

国民产出的增加并不意味着个人生活水平已经提高。()

海滩上有一堆核桃，第一天猴子吃掉了这堆核桃的五分之二，又扔掉4个到大海中去，第二天吃掉的核桃数再加上3个就是第一天所剩核桃的八分之五，那么这堆核桃至少剩下多少个?

下列行为构成犯罪中止的是()。

2015年初以来，中国狭义货币M1增速持续上升，从2015年3月的2．9％升至2016年7月的25．4％，创2010年6月以来新高。而同期广义货币M2增幅却是窄幅波动，2016年以来不断下滑，从2016年1月的14．0％降至7月的10．2％。这使得M1与M

Attitudesaboutexpressingangervaryfromculturetoculture.Insomecultures,almostanysignofangerisinappropriate.Ino