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

admin2022-10-24 55

问题某棵树中共有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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
以下不能输出字符A的语句是()。(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
下面描述中，不属于软件危机表现的是()。
有以下程序：#include＜stdio．h＞main(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#nclude＜stdio．h＞2
设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma

随机试题

孕酮的化学性质是
女，23岁，第1胎，妊娠31周，外伤后突然剧烈腹痛，少量阴道流血，急诊送入院，查血压10.0／8.0kPa，(75／60mmHg，脉搏120次／分)，面色苍白，大汗淋漓，下肢水肿，宫底剑突下三横指，胎位不清，胎心听不到，宫体左前侧壁轻压痛，最可能的诊断是
甲房地产开发公司开发一个较大的花园公寓项目，作为发包人，甲公司将该项目的主体工程发包给了乙企业，签署了建设工程施工合同。乙企业一直未取得建筑施工企业资质。现该项目主体工程已封顶完工。就相关合同效力及工程价款，下列哪些说法是正确的?(2017年卷三62题)
根据所给材料回答问题。(需计算后回答的问题须列出算式，小数保留2位。)甲、乙合著一本书交A出版社出版，并告诉该书的责任编辑“我们已经商定所得稿酬按甲得70％、乙得30％的比例分配，个人所得税由各人依法缴纳”。2008年2月该书出版，每册
当发生单相接地短路时，对综合重合闸的动作描述，正确的是()。
2007年，低收入国家、中等收入国家、高收入国家国内生产总值之比为（）。
(2011年国家.73)小赵、小钱、小孙一起打羽毛球，每局两人比赛，另一人休息。三人约定每一局的输方下一局休息。结束时算了一下，小赵休息了2局，小钱共打了8局，小孙共打了5局。则参加第9局比赛的是()。
俄国的“暴风”鱼雷最大航速可达200节左右，威力强大。这种新式鱼雷的高速度要归功于空泡发生器和：
A．成牙本质细胞B．成纤维细胞C．组织细胞D．未分化的间充质细胞E．淋巴细胞细胞比成纤维细胞小，但形态相似，在受刺激时，可分化成牙髓中任何一种类型的细胞的是()。
【B1】【B7】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能输出字符A的语句是()。(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

下面描述中，不属于软件危机表现的是()。

有以下程序：#include＜stdio．h＞main(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是()。

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#nclude＜stdio．h＞2

设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

孕酮的化学性质是

当发生单相接地短路时，对综合重合闸的动作描述，正确的是()。

2007年，低收入国家、中等收入国家、高收入国家国内生产总值之比为（）。

(2011年国家.73)小赵、小钱、小孙一起打羽毛球，每局两人比赛，另一人休息。三人约定每一局的输方下一局休息。结束时算了一下，小赵休息了2局，小钱共打了8局，小孙共打了5局。则参加第9局比赛的是()。

俄国的“暴风”鱼雷最大航速可达200节左右，威力强大。这种新式鱼雷的高速度要归功于空泡发生器和：

A．成牙本质细胞B．成纤维细胞C．组织细胞D．未分化的间充质细胞E．淋巴细胞细胞比成纤维细胞小，但形态相似，在受刺激时，可分化成牙髓中任何一种类型的细胞的是()。

【B1】【B7】