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

admin2019-12-17 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://www.kaotiyun.com/show/vhCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f
C源程序中不能表示的数制是
若有定义语句：doublea，*p=&a；以下叙述中错误的是
以下选项中关于C语言常量的叙述错误的是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
请编写函数fun，其功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0～P(含P，P小于等于n—1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1、2、3、4、5、6、7、8、9、10；P的值为3。移动后，一维数组中的内容应为
数据库系统的核心是()。
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch
设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

随机试题

甲与某工厂订立了一份买卖汽车的合同，约定由工厂在6月底将一部行驶3万公里的卡车交付给甲，价款3万元，甲交付定金5000元，交车后15日内余款付清。合同还约定，工厂晚交车一天，扣除车款50元，甲晚交款一天，应多交车款50元；一方有其他违约情形，应向对方支付违
常用“0T”试验皮试液的浓度是
患者，男性，48岁，乙型肝炎病史10年，因乏力、低热、腹胀、少尿入院。查体：巩膜黄染，腹部膨隆，呈蛙状腹，肝肋下未及，脾肋下2指，移动性浊音阳性。该患者最可能的入院诊断为
某车祸现场，有下列伤者，应首先救治的是
隧道在开挖过程中，开挖工作面，四周()倍洞径范围内受开挖影响最大。
某项目流动资产500万元，流动负债200万元，固定资产1000万元。根据流动资金估算的资产负债表法，该项目流动资金为()万元。
下列关于评价投资项目的回收期法的说法中，不正确的是(　　)。
一项每年进行的全国性的调查表明，过去30年里上高中的高年级学生对非法药品的使用呈持续而明显的下降。要想从上面描述的调查结果得出结论，认为20岁以下的人对非法药品的使用正在下降。下列哪项，如果正确，能提供最有力的支持?
设A，B和C都是n阶矩阵，其中A，B可逆，求下列2n阶矩阵的逆矩阵．(1)(2)(3)(4)
在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20,@bchar(4）AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intb=2；intfun(int*k){b=*k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

C源程序中不能表示的数制是

若有定义语句：doublea，*p=&a；以下叙述中错误的是

以下选项中关于C语言常量的叙述错误的是

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花

数据库系统的核心是()。

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，＆Ch

设二叉树的前序序列为ABDEGHCFIJ，中序序列为：DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

常用“0T”试验皮试液的浓度是

患者，男性，48岁，乙型肝炎病史10年，因乏力、低热、腹胀、少尿入院。查体：巩膜黄染，腹部膨隆，呈蛙状腹，肝肋下未及，脾肋下2指，移动性浊音阳性。该患者最可能的入院诊断为

某车祸现场，有下列伤者，应首先救治的是

隧道在开挖过程中，开挖工作面，四周()倍洞径范围内受开挖影响最大。

某项目流动资产500万元，流动负债200万元，固定资产1000万元。根据流动资金估算的资产负债表法，该项目流动资金为()万元。

下列关于评价投资项目的回收期法的说法中，不正确的是( )。

设A，B和C都是n阶矩阵，其中A，B可逆，求下列2n阶矩阵的逆矩阵．(1)(2)(3)(4)

在SQLServer2008中，设在某数据库中建有如下所示的存储过程：CREATEPROCP1@aint=20,@bchar(4）AS……设有下列调用该存储过程的语句：Ⅰ．EXECP1100

有以下程序：#include＜stdio．h＞intb=2；intfun(intk){b=k+b；return(b)；}main(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i＜4；i++){b=f

下列关于评价投资项目的回收期法的说法中，不正确的是(　　)。