首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2018-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全国计算机二级分类
0
二级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
)