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

admin2022-10-24 137

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

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

答案D

解析根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25-7=18个；又根据树中的节点数=树中所有节点的度之和+1，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。故本题答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7
程序调试的任务是()。
下列程序的运行结果为()。#includevoidabc(char*str){inta，b，i，j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]!=’
以下对C语言中联合类型数据的正确叙述是()。
结构化程序设计的基本原则不包括（）。
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。
设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。
请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

随机试题

坐位乘车时，急刹车，右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲、内收、内旋畸形状态。应诊断为
外源化学物主要与何种血浆蛋白质发生可逆结合
《药品经营质量管理规范实施细则》规定，药品零售连锁企业制定的质量管理制度的内容应包括
小明转学到A学校，刚来时学习成绩不好。进校后学习成绩由中下一直往下滑，常不交作业、上课打瞌睡，学习主动性、积极性都不高。他的父母都从商，家境比较富裕，父母并不溺爱孩子，同时对学习的要求并不高，只要求有进步。小明腼腆，不爱参加文体活动；很想有一个好的人际关系
甲、乙两人考大学，甲考上的概率是0．7，乙考上的概率是0．8，问甲乙两人都考上的概率是多少?
()是公民道德建设的核心，我国每个公民不论社会分工如何、能力大小，都应该能够在本职岗位，通过不同形式做到这点。
山东省省会城市经济圈的区域优势体现在()。①地处山东腹地，位于运河下游②东临黄海，与韩国、日本隔海相望③南接长江三角洲地区④北邻京津冀、与半岛城市群、中原城市群相连⑤是山东半岛与华东、华北和中西部地
市场主体之间的公平竞争（）。
社区工作的主要模式，阐述地区发展模式的优缺点。(武大2011年研)
MarawasgoingtostaywithherfriendFannyforthreedays.Aweekbeforehertrip,shecalledFannytotellherwhenthetrain

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序调试的任务是()。

下列程序的运行结果为()。#includevoidabc(char*str){inta，b，i，j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]!=’

以下对C语言中联合类型数据的正确叙述是()。

结构化程序设计的基本原则不包括（）。

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是()。

设有如下定义：structsk{intm；floatx；}data，*q；若要使q指向data中的m域，正确的赋值语句是()。

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROGI．

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

坐位乘车时，急刹车，右膝前方受到撞击，出现右髋剧痛，髋关节运动障碍，处于屈曲、内收、内旋畸形状态。应诊断为

外源化学物主要与何种血浆蛋白质发生可逆结合

《药品经营质量管理规范实施细则》规定，药品零售连锁企业制定的质量管理制度的内容应包括

甲、乙两人考大学，甲考上的概率是0．7，乙考上的概率是0．8，问甲乙两人都考上的概率是多少?

()是公民道德建设的核心，我国每个公民不论社会分工如何、能力大小，都应该能够在本职岗位，通过不同形式做到这点。

山东省省会城市经济圈的区域优势体现在()。①地处山东腹地，位于运河下游②东临黄海，与韩国、日本隔海相望③南接长江三角洲地区④北邻京津冀、与半岛城市群、中原城市群相连⑤是山东半岛与华东、华北和中西部地

市场主体之间的公平竞争（）。

社区工作的主要模式，阐述地区发展模式的优缺点。(武大2011年研)

MarawasgoingtostaywithherfriendFannyforthreedays.Aweekbeforehertrip,shecalledFannytotellherwhenthetrain