首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-11-28
88
问题
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/N3Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
有如下程序：#include＜iostream＞usingnamespacestd;classBASE{public:～BASE(){cout＜＜"BASE";}};classDERIV
如果在类模板的定义中有一个静态数据成员，则在程序运行中会产生_____静态变量。
算法的空间复杂度是指()。
类模板template＜classT＞classx{…}，其中，友元函数f对特定类型T(如int)，使函数f(x＜int＞&=成为x＜int＞模板类的友元，则其说明为()。
下列程序编译错误，因为add函数返回值是一个引用，故对return后返回值的要求是【 】。#include＜iostream.h＞int&add(intx,inty){
下列程序的输出结果是( )。 #include＜iostream＞ using namespace std； int main() { char a[]="Hello,Test"； char *p=a； whil
下列对于线性链表的描述中正确的是
下列关于关系运算的叙述中正确的是()。
若按功能划分，软件测试的方法可以分为白盒测试方法和___________测试方法。
随机试题
公证法律关系的客体包括
明代的《肖曹遗笔》对诉状制作有专门要求，其中，诉状的案由称之为()
A．导赤散B．白虎汤C．生脉散D．竹叶石膏汤E．王氏清暑益气汤壮热面赤，烦渴引饮，汗出恶热，脉洪大有力者，治宜选用
A．以养血和营，敛阴止汗为主B．引药入肝，敛血养血、疏肝解郁的作用最强C．增强养血和脾、止泻作用，适用于肝旺脾虚，腹痛腹泻D．长于益气补中E．调经止血，柔肝止痛醋炙白芍()。
急性阑尾炎非手术治疗期间，体温升高，全腹疼痛，腹肌紧张，其病情判断为
张某、方某共同出资，分别设立甲公司和丙公司。2013年3月1日，甲公司与乙公司签订了开发某房地产项目的《合作协议一》，约定如下：“甲公司将丙公司10％的股权转让给乙公司，乙公司在协议签订之日起三日内向甲公司支付首付款4000万元，尾款1000万元在次年3月
下列各项中，属于企业货币资金核算内容的有( )。
次要质量特性是指()。
下列关于GDP指标的说法中，正确的有()。
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersuse
最新回复
(
0
)
