首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2019-06-04
61
问题
设某棵树的度为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/W68p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 Apb作为基类指针，可以指向派生类对象，但是它只能访问基类的成员函数，而不能访问派生类的成员函数，所以pb-＞show()；访问的是基类的show()函数，故打印10，20。
A、 B、 C、 D、 Cfun()的第一个参数是传值调用，第二个是传址调用，故在函数中修改形参的值会被传回到实参中，故结果为0和2。
A、 B、 C、 D、 A二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。
若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。A)内联函数B)重载函数C)递归函数D)函数模板
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。A)-369B)369C)0.369D)整数集合{1，2，3，4，5}
下面程序的运行结果是1______和2______。 #include #defineN10 #defines(x)x*x #definef(x)(x*x) voidmain() {inti1,i2; i1
在C++语言中，打开一个文件就是将这个文件与一个什么建立关联?
C++中将两个字符串连接起来组成一个字符串的函数是__________。
随机试题
猪苓汤的功用是
不是肝郁气滞胁痛的特点的是
我国某公司向德国出口货物3000公吨，一般应采用()贸易术语为好。
车辆购置税申报的计税价格低于同类型应税车辆的最低计税价格又无正当理由的，是指纳税人申报的车辆计税价格低于()。(2014年)
①1964年，美国贝尔电话公司的两位工程师在调试巨型喇叭形天线时，意外接收到一种无线电干扰噪声②“大爆炸理论”认为，宇宙在早期曾有一段由热到冷的演化史，期间宇宙不断膨胀，物质密度从密向稀，就像经历了一次巨大爆炸③这种噪声在各个方向上的信号强度一致，历时
儿童间的认知方式差异主要体现在()。
耕作是指作物种植以前，或在作物生长期间，为了改善植物生长条件而对土壤进行的机械操作，耕作的基本目的有三个，(1)改良土壤结构；(2)把作物残茬和有机肥料掩埋并掺和到土壤中去；(3)清除杂草或其他不需要的植株。根据上述定义，以下属于耕作的是(
求解下列函数的导数．
A、Atamuseum.B、Atarestaurant.C、Ataconcert.D、Ataflowershop.B
IcecreambecamepopularinFranceinthe1500s,butonlyamongroyalty.Overthenextfewcenturies,theprocessofmakingthem
最新回复
(
0
)
