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

admin2017-07-05 26

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

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

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的节点和叶子节点，可知最后一层都为叶子节点，倒数第二层一部分节点的度为3，一部分节点为叶子节点。节点总数为25，叶子节点有7个，则度为3的节点有18个，由于(3^4—1一1)／2＜18＜(3^5—1一1)／2可知，树共有5层，前三层有度为3的节点(3^4—1一1)／2=13个，第四层有3^4—1=27个节点，其中5个是度为3的节点，22个是叶子节点，此时与题目给出的叶子节点有7个相矛盾，故不存在这样的树。故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp；if(x==O‖x==1)return(1)；p=x*func(x-1)；return(p)；}main(){

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj"；chars2="ABdUG"；intt

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c=(a++)-1;printf("%d,%d",a,c)；c+=-a+++(++b);p

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

有以下函数定义：intfun(doublea，doubleB){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下面结构体的定义语句中，错误的是()。

数据结构分为线性结构和非线性结构，带链的队列属于()。

以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：#include＜stdio.h＞#defineN3typedefstruct{in

Municipalbansonsmokinginrestaurantsandbarsarehighlycontroversial,buthistoryshowstheycanalsobehighlyeffective.

HPLC检测器应使检测器()与连接管及其配件的直径尽可能的小，否则会引起谱带柱外扩展。

一个组织的形象蓝图最终来源于__________。

霍乱弧菌的特性为

工程涂料的主要功能包括()。

基金托管人对基金管理人投资运作的监督中，向监管机构报送的定期报告一般不包括()。

已知数列{an}为等比数列，数列{bn}为等差数列，且满足，求等差数列{bn}的公差d．

However,thenatureofonline______issuchthatwetendtobemorehonest,moreintimate.

Youcannotbe______carefulwhenyoudriveacar.

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞longfunc(intx){longp；if(x==O‖x==1)return(1)；p=x*func(x-1)；return(p)；}main(){

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj"；char*s2="ABdUG"；intt

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c；a=b=2；c=(a++)-1;printf("%d,%d",a,c)；c+=-a+++(++b);p

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}

若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是()。

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

有以下函数定义：intfun(doublea，doubleB){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

下面结构体的定义语句中，错误的是()。

数据结构分为线性结构和非线性结构，带链的队列属于()。

以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：#include＜stdio.h＞#defineN3typedefstruct{in

Municipalbansonsmokinginrestaurantsandbarsarehighlycontroversial,buthistoryshowstheycanalsobehighlyeffective.

HPLC检测器应使检测器()与连接管及其配件的直径尽可能的小，否则会引起谱带柱外扩展。

一个组织的形象蓝图最终来源于__________。

霍乱弧菌的特性为

工程涂料的主要功能包括()。

基金托管人对基金管理人投资运作的监督中，向监管机构报送的定期报告一般不包括()。

已知数列{an}为等比数列，数列{bn}为等差数列，且满足，求等差数列{bn}的公差d．

However,thenatureofonline______issuchthatwetendtobemorehonest,moreintimate.

Youcannotbe______carefulwhenyoudriveacar.

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){chars1="abDuj"；chars2="ABdUG"；intt