首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-11-28
56
问题
设某棵树的度为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/D3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若类A和类B的定义如下：classA{inti,j;public:intgeti(){returni;}};classB:public
已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是( )。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【】个结点。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
按照“后进先出”原则组织数据的数据结构是()。
下面程序的输出是：***********5.235.23***********请将下划线上遗漏的部分补充完整。#include＜iostream＞#include＜iom
数据库系统中实现各种数据管理功能的核心软件称为______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
针对预防性控制和检查性控制下列的说法正确的有()。
A．丙酮酸B．谷氨酸C．磷酸吡哆醛D．甘氨酸所有转氨酶的辅酶都是
检测抗dsDNA抗体国际公认的标准方法
( )即用模拟控制装置对生产过程进行调节控制的系统。
建筑施工企业主要负责人在安全生产中的职责包括()。
某单位是实行国库集中支付的事业单位。2012年5月，审计机构对该单位2011年度财政资金使用情况进行检查，对以下情况提出质疑：(1)2011年3月，该单位将其代收的纳入预算管理的行政事业性收费存入本单位在商业银行开设的基本户，5月，该单位将部分行政事
服从是指人们在群体影响和压力下，放弃自己的意见而采取与大多数人一致的行为的心理状态。()
设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。
在过去的30年中，某国大学生的数量持续增加，但是低于总人口的增长速度。下列哪项与上述信息相矛盾?()
Whohastakenstepstoresolvetheconflict?
最新回复
(
0
)
