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

admin2020-11-23 72

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

选项 A、22
B、30
C、35
D、不可能有这样的树

答案B

解析本题采用画图法来求出结果。首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。画图结束后，不管是什么样的树，总结点数都是30。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最多的字母输出(如果有多个相同，输出一个即可)。例如对于字符串″dadbcdbabdb″，对应的输出应为b或
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函数中的任何内容，
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
通常软件测试实施的步骤是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

随机试题

下述哪项检查有助于早期食管癌的诊断
各种类型干式相机成像原理的共同点是
上市公司应披露的定期报告中年度报告应在()内编制完成并披露。
基差为正且绝对值变小时，空头套期保值将盈利。()
甲出国3年，请乙代为付房租，每年租金为10万元，年末支付。假设银行存款利率为10％，甲现在应当替乙在银行存入()万元。(P／A，10％，3=2．487)
设有如下程序：main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;p
采用线性链表表示一个向量时，要求占用的存储空间地址()。
Whenthestockmarketturnsdown,holdersofcommonstockstraditionallybegintomovesomeportionoftheir(61)outofstoc
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

通常软件测试实施的步骤是()。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

设有如下函数定义intfun(intk){if(k＜1)return0：elseif(k=1)return1；elsereturnfun(k-1)+1；}若执行调用语句：n=fun(3)；则函数fun总共被调用的次数是

下述哪项检查有助于早期食管癌的诊断

各种类型干式相机成像原理的共同点是

上市公司应披露的定期报告中年度报告应在()内编制完成并披露。

基差为正且绝对值变小时，空头套期保值将盈利。()

甲出国3年，请乙代为付房租，每年租金为10万元，年末支付。假设银行存款利率为10％，甲现在应当替乙在银行存入()万元。(P／A，10％，3=2．487)

设有如下程序：main(){intn1,n2;scanf("%d",&n2);while(n2!=0){n1=n2%10;n2=n2/10;p

采用线性链表表示一个向量时，要求占用的存储空间地址()。

Whenthestockmarketturnsdown,holdersofcommonstockstraditionallybegintomovesomeportionoftheir(61)outofstoc

Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

Throughouthistoryhas【C1】changedhisphysicalenvironmentinordertoimprovehis【C2】oflife.Withthetoolsoft