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

admin2022-10-24 127

问题某棵树中共有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://www.kaotiyun.com/show/BRkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有下面的定义：Stnuctst{inta；floatb：}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。
以下程序的输出结果是()。main(){int]]a=4，b=3，c=2，d=1；printf("％d"，a＞b?a：d＞c?d：b)；}
有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出
给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
下列数据中属于“字符串常量”的是()。
下面对软件测试描述错误的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
请编写函数fun:在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROGI．C中，请勿改动主函数maln和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。#includevoi
以下选项中非法的字符常量是

随机试题

按照网络对介质频带的使用特点，局域网可分为（）。
虚拟存储系统能够为用户提供一个容量很大的虚拟地址空间，其大小受到_______的限制。
患者女性，61岁，尿色发红1周，无膀胱刺激症状，无发烧，无腰痛，体检无意义的是
在温度高时容器内压力大，不应剧烈震动，开启前应充分降温，以免药液冲的挥发性大的药品是温度过高，也很快失效，而温度过低又易引起冻结或析出沉淀的是
股份有限公司在不能成立时，对认股人已经缴纳的股款，发起人只需返还本金。()
2008年全国共登记科技成果35971项。比上年增长5.27％。其中，地方登记27653项，增长5.24％：国务院有关部门登记8318项．增长5.37％。成果完成单位按成果数量排序依次是：企业13301项，比上年增长8.85％；大专院校7700项，比上年
文书审核是对文件草稿从内容到形式所做的修正和()
吴某，女性，54岁，工人，小学文化，已婚。自我陈述：睡眠差。全身不适伴发冷两个多月。在两个月前，我也不知道怎么回事就出现头痛、头晕、睡眠差，没力气、手酸、胃口不好，去医院看，做了很多检查，也没有发现什么问题。以后这些不舒服更加厉害，吃过中药
受贿：是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。下列行为属于受贿的是()
设在闭区间[0，4]上y=f(x)的导函数的图形如图1-2-1所示，则f(x)()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下面的定义：Stnuctst{inta；floatb：}d；int*p；要使P指向结构变量d中的a成员，正确的赋值语句是()。

以下程序的输出结果是()。main(){int]]a=4，b=3，c=2，d=1；printf("％d"，a＞b?a：d＞c?d：b)；}

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出

给定程序MODI1．C中函数fun的功能是：从n(形参)个学生的成绩中统计出低于平均分的学生人数，此人数由函数值返回，平均分存放在形参aver所指的存储单元中。例如，若输入8名学生的成绩：80．5607290．59851．588

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

下列数据中属于“字符串常量”的是()。

下面对软件测试描述错误的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

以下选项中非法的字符常量是

按照网络对介质频带的使用特点，局域网可分为（）。

虚拟存储系统能够为用户提供一个容量很大的虚拟地址空间，其大小受到_______的限制。

患者女性，61岁，尿色发红1周，无膀胱刺激症状，无发烧，无腰痛，体检无意义的是

在温度高时容器内压力大，不应剧烈震动，开启前应充分降温，以免药液冲的挥发性大的药品是温度过高，也很快失效，而温度过低又易引起冻结或析出沉淀的是

股份有限公司在不能成立时，对认股人已经缴纳的股款，发起人只需返还本金。()

2008年全国共登记科技成果35971项。比上年增长5.27％。其中，地方登记27653项，增长5.24％：国务院有关部门登记8318项．增长5.37％。成果完成单位按成果数量排序依次是：企业13301项，比上年增长8.85％；大专院校7700项，比上年

文书审核是对文件草稿从内容到形式所做的修正和()

受贿：是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。下列行为属于受贿的是()

设在闭区间[0，4]上y=f(x)的导函数的图形如图1-2-1所示，则f(x)()