度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为

admin2020-04-07 47

问题度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为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/8j8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intx;voidfunA(int&,int);voidfunB(int,int&);int
下列关于运算符重载的描述中，()是正确的。
以下程序的输出结果是()。#include＜iostream＞#include＜stdlib＞usingnamespacestd；voidfunc(char**m){++m；cout＜
有如下的程序：#include＜cstring.h＞#include＜iostream.h＞usingnamespacestd;classMyString{public:MyString
构造函数是和【】同名的函数。
最简单的交换排序方法是()。
重载函数在调用时选择的依据中，错误的是
指针数组是由【　】构成的数组。
在单链表中，增加头结点的目的是
下列选项中不属于软件生命周期开发阶段任务的是()。

随机试题

给定资料：　1．2014年6月6日下午两点多，驻马店文化路的一家按摩店门前，敲锣打鼓，秧歌红绸，鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后，李金生和盲友们到汽车站坐班车前往考点。　到达考点附近已是下午5点多，确山县招生
男性，60岁，血压180／105mmHg，胸骨后反复疼痛3周，心率128次／分，伴房性早搏8次／分及短暂心房颤动，选哪项治疗效果最佳
A．系统误差B．随机误差C．系统误差和随机误差D．偶然误差E．以上都不是Westgard质控处理规则的应用可以找出下列何种误差
扩大基础施工分为开挖与模筑两大步序，基坑开挖可分为()三种方法。
自中国证监会书面确认()起，基金备案手续办理完毕，开放式基金合同生效。
缺碘对儿童最严重的后果是导致()
马斯洛需求层次理论说明在某种程度上学生缺乏学习动机，可能是由于某种()需要没有得到充分满足而引起的。
根据以下资料。完成完成下列问题。2012年全国公路水路交通固定资产投资14512亿元，占全社会固定资产投资的3．9％。分地区看，西部地区交通固定资产投资5400亿元，所占比重为37．2％，比上年提高1．2个百分点；东、中部地区交通固定资产投资分别为547
李教授：目前的专利事务所工作人员很少有科技专业背景，但专利审理往往要涉及专业科技知识。由于本市现有的专利律师没有一位具有生物学的学历和工作经验，因此难以处理有关生物方面的专利。以下哪项如果为真．最能削弱李教授的结论?
HowmanycountriesdidMr.Bellvisitlastsummer?

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为

二级C

NCRE全国计算机二级

下面程序的输出结果是【】。#include＜iostream＞usingnamespacestd;intx;voidfunA(int&,int);voidfunB(int,int&);int

下列关于运算符重载的描述中，()是正确的。

以下程序的输出结果是()。#include＜iostream＞#include＜stdlib＞usingnamespacestd；voidfunc(char**m){++m；cout＜

有如下的程序：#include＜cstring.h＞#include＜iostream.h＞usingnamespacestd;classMyString{public:MyString

构造函数是和【】同名的函数。

最简单的交换排序方法是()。

重载函数在调用时选择的依据中，错误的是

指针数组是由【 】构成的数组。

在单链表中，增加头结点的目的是

下列选项中不属于软件生命周期开发阶段任务的是()。

男性，60岁，血压180／105mmHg，胸骨后反复疼痛3周，心率128次／分，伴房性早搏8次／分及短暂心房颤动，选哪项治疗效果最佳

A．系统误差B．随机误差C．系统误差和随机误差D．偶然误差E．以上都不是Westgard质控处理规则的应用可以找出下列何种误差

扩大基础施工分为开挖与模筑两大步序，基坑开挖可分为()三种方法。

自中国证监会书面确认()起，基金备案手续办理完毕，开放式基金合同生效。

缺碘对儿童最严重的后果是导致()

马斯洛需求层次理论说明在某种程度上学生缺乏学习动机，可能是由于某种()需要没有得到充分满足而引起的。

HowmanycountriesdidMr.Bellvisitlastsummer?

指针数组是由【　】构成的数组。