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

admin2018-10-16 49

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

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

答案D

解析本题采用画图法来求出结果。首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。
下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto
下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==
要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序
下列叙述中，不属于软件需求规格说明书的作用的是______。
以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta
以下叙述中正确的是()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
设有下列二叉树：对此二叉树中序遍历的结果为______。

随机试题

相对不适合行全髋关节置换术的是：
患者女性，44岁，近2个月劳累后感到乏力、胸闷、下肢水肿，血压95/60mmHg，叩诊心界左大，心尖部可闻及1/6～2/6级收缩期杂音。心电图显示左室高电压，完全左束支阻滞。最可能的诊断’患者女性，40岁，间断胸闷、乏力10余年，超声心动图显示二尖瓣狭
患者，女，45岁。半月来常于夜间睡眠时憋醒，伴咳嗽、咳粘液痰，气喘，两肺底闻及湿哕音。该表现属于
患者，男，32岁，在屋内使用火盆烤火时昏迷在屋内，被家人发现后送至医院，查血液碳氧血红蛋白实验呈阳性，诊断为一氧化碳中毒。下列一氧化碳中毒急救措施哪项是错误的
货币形态的演进经历了四个主要的阶段：实物货币、表征货币、()和电子货币。
背景资料：某广场地下车库工程，建设面积18000m2。建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF一2013—0201)签订了施工承包合同，合同工期140天。工程实施过程中发生了下列事件：事件一：施工单位将施
消防性能化设计以消防安全工程学为基础，采用的防火设计方法区别与传统的按照建筑规范标准进行设计，但其防火设计目标具有一致性。因此，必须确保采用消防性能化设计的建筑的消防安全水平不能()按照现行国家标准规范进行防火设计的消防水平。
约束理论(TOC)的实质是什么?用它来系统地回答任何企业改进过程中哪三个问题?
1938年，毛泽东在()会议上作的题为《论新阶段》的政治报告中最先提出了“马克思主义中国化”这个科学命题。
形式逻辑思维的发展主要表现为()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义语句：int a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【 】。

下列程序的运行结果是【】。main(){inti;for(i=1；i＜=5；i++)f(i)；}f(j){intj;staticinta=1000；auto

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；char*ptrl=a，*ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==

要求以下程序的功能是计算main(){intn;floats；s=1.0；for(n=10;n＞1;n--)s=s+1/n；pfintf("%6.4f\n",s)；}程序

下列叙述中，不属于软件需求规格说明书的作用的是______。

以下程序中select函数的功能是:在N行M列的二维数组中，选出一个最大值作为函数值返回，并通过形参传回此最大值所在的行下标。请填空。#defineN3#defineM3select{inta

以下叙述中正确的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

设有下列二叉树：对此二叉树中序遍历的结果为______。

相对不适合行全髋关节置换术的是：

患者，女，45岁。半月来常于夜间睡眠时憋醒，伴咳嗽、咳粘液痰，气喘，两肺底闻及湿哕音。该表现属于

患者，男，32岁，在屋内使用火盆烤火时昏迷在屋内，被家人发现后送至医院，查血液碳氧血红蛋白实验呈阳性，诊断为一氧化碳中毒。下列一氧化碳中毒急救措施哪项是错误的

货币形态的演进经历了四个主要的阶段：实物货币、表征货币、()和电子货币。

背景资料：某广场地下车库工程，建设面积18000m2。建设单位和某施工单位根据《建设工程施工合同(示范文本)》(GF一2013—0201)签订了施工承包合同，合同工期140天。工程实施过程中发生了下列事件：事件一：施工单位将施

约束理论(TOC)的实质是什么?用它来系统地回答任何企业改进过程中哪三个问题?

1938年，毛泽东在()会议上作的题为《论新阶段》的政治报告中最先提出了“马克思主义中国化”这个科学命题。

形式逻辑思维的发展主要表现为()。

设有定义语句：int　a[][3]={{0}，{1}{2}}；，则数组元素a[1][2]的值是【　】。

下面程序的输出结果是______。main(){staticchara[]="language"，b[]="program"；charptrl=a，ptr2=b；intkfor(k=0；k＜7；k++)if(*(ptrl+k)==