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

admin2020-04-07 39

问题度为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全国计算机二级

相关试题推荐

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。
对于任意一个类，析构函数的个数最多为______。
对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用______遍历实现编号。
有如下的程序：#include＜cstring.h＞#include＜iostream.h＞usingnamespacestd;classMyString{public:MyString
关于对象概念的描述中，_______是错误的。
数据库模型提供了两个映像，它们的作用是()。
下列关于类与对象的说法中，不正确的是()。
执行以下程序后，输出“*”号的个数是__________。#includemain(){intij；for(i=1；i
在单链表中，增加头结点的目的是
检查软件产品是否符合需求定义的过程称为

随机试题

在双代号网络计划和单代号网络计划中，关于关键线路的说法正确的是()。
【B1】【B10】
患者，男，43岁。乏力、食欲缺乏半年，呕血1小时入院。既往无明确的胃病史和肝病史。体检：血压110／76mmHg，中度贫血貌，见肝掌和注射部位瘀斑，巩膜不黄，腹壁静脉可见，肝未触及，脾肋下1指，移动性浊音阴性。化验：血红蛋白96g／L，血清白蛋白28g／L
A．脂肪酸B．氨C．酮体D．α-酮戊二酸E．γ-氨基丁酸代谢过程中，可被大脑直接利用的能源分子是
A．祛风湿，补肝肾，强筋骨，安胎B．祛风湿，强筋骨，利水消肿C．补肝肾，强筋骨，安胎D．补肝肾，行血脉，续筋骨，安胎止漏E．补肝肾，强筋骨，祛风湿
骨科某护士对本科室油纱条进行灭菌，应该实行的灭菌法是
京剧是中国的“国粹”，已有200多年历史，清乾隆五十五年(1790年)四大徽班进京后与北京剧坛的()等剧种经过五六十年的融汇和演变成为京剧。
从所给的四个选项中，选择最合适的一个替换图形⑨，使之呈现一定的规律性。
阅读下面短文，回答下面问题。黑洞是一种很特殊的物质状态，每一个质量为M的物质都对应有一个史瓦西半径rc。如果有一种物理过程能够把质量M全部压到史瓦西半径，物质就达到黑洞状态。黑洞的“半径”(也称为视界，因为进入黑洞视界内，就出了观测者的视界，永远观
在书店受订管理中涉及到以下3个关系模式：书籍Books(Bid，Bname，Price，Author,Publisher)订单Orders(Ordend，Orderdate，Cid)订单明细Orderlist(

最新回复(0)

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

二级C

NCRE全国计算机二级

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

对于任意一个类，析构函数的个数最多为______。

对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用______遍历实现编号。

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

关于对象概念的描述中，_______是错误的。

数据库模型提供了两个映像，它们的作用是()。

下列关于类与对象的说法中，不正确的是()。

执行以下程序后，输出“*”号的个数是__________。#includemain(){intij；for(i=1；i

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

检查软件产品是否符合需求定义的过程称为

在双代号网络计划和单代号网络计划中，关于关键线路的说法正确的是()。

【B1】【B10】

A．脂肪酸B．氨C．酮体D．α-酮戊二酸E．γ-氨基丁酸代谢过程中，可被大脑直接利用的能源分子是

A．祛风湿，补肝肾，强筋骨，安胎B．祛风湿，强筋骨，利水消肿C．补肝肾，强筋骨，安胎D．补肝肾，行血脉，续筋骨，安胎止漏E．补肝肾，强筋骨，祛风湿

骨科某护士对本科室油纱条进行灭菌，应该实行的灭菌法是

京剧是中国的“国粹”，已有200多年历史，清乾隆五十五年(1790年)四大徽班进京后与北京剧坛的()等剧种经过五六十年的融汇和演变成为京剧。

从所给的四个选项中，选择最合适的一个替换图形⑨，使之呈现一定的规律性。

在书店受订管理中涉及到以下3个关系模式：书籍Books(Bid，Bname，Price，Author,Publisher)订单Orders(Ordend，Orderdate，Cid)订单明细Orderlist(