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

admin2020-07-28 61

问题某棵树中共有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的结点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：在形参SS所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结
若有以下程序voidf(intx){if(x＞=10){printf("%d-",x%10);f(x/10);}elseprintf("%d",x);}main(){intz=123456;f(z);
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
深度为5的完全二叉树的结点数不可能是
有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}void
若有以下程序main(){inti,j=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[j]=’\0’;printf("%s\n
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

某男，1月，出生体重3.5kg，呕吐1周，生后3周左右开始溢乳，逐日加重呈喷射性呕吐，带凝块，不含胆汁。查体：体重3.5kg，皮肤轻度黄染，前囟稍凹，心肺无异常，上腹部蠕动波，右季肋下肿块，质较硬，光滑，移动，最可能的原因是()
甲乙两公司因合同发生纠纷，根据仲裁条款提交仲裁机构仲裁。根据《仲裁法》的相关规定，下列哪些情形下，甲乙两公司作为当事人提出的仲裁员的回避申请应当得到准许?
铺筑道面混凝土板的作业，是一项多工种的流水作业，它的主要施工工序是：施工前的准备、()做面、接缝施工。
2017年国内生产总值增长的目标是()。
留美学生的副监督()是中国第一位“毕业于美国第一等之大学”的中国人，是中国近代留学教育的倡导者和推动者。
“小微企业”(小型、微型企业)
Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】______century,becausebirthr
请编写函数fun，函数的功能是：根据以下公式求出P的值，结果由函数值带回。m、n是两个正整数，且m＞n。。注意：部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。#
二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。
在计算机内部能够直接执行的程序语言是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序voidf(intx){if(x＞=10){printf("%d-",x%10);f(x/10);}elseprintf("%d",x);}main(){intz=123456;f(z);

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

深度为5的完全二叉树的结点数不可能是

有以下程序#include＜stdio.h＞#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i＜N;i++)b[i]=a[i][i]-a[i][N-1-i];}void

若有以下程序main(){inti,j=0;chara[]="Howareyou!";for(i=0;a[i];i++)if(a[i]!=’’)a[j++]=a[i];a[j]=’\0’;printf("%s\n

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

甲乙两公司因合同发生纠纷，根据仲裁条款提交仲裁机构仲裁。根据《仲裁法》的相关规定，下列哪些情形下，甲乙两公司作为当事人提出的仲裁员的回避申请应当得到准许?

铺筑道面混凝土板的作业，是一项多工种的流水作业，它的主要施工工序是：施工前的准备、()做面、接缝施工。

2017年国内生产总值增长的目标是()。

留美学生的副监督()是中国第一位“毕业于美国第一等之大学”的中国人，是中国近代留学教育的倡导者和推动者。

“小微企业”(小型、微型企业)

Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】______century,becausebirthr

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

在计算机内部能够直接执行的程序语言是