某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2019-05-22 76

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/HB8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin
A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算
A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出
基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。
在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c
在结构化分析使用的数据流图中，使用用__________解释其中的图形元素。

随机试题

【背景资料】某小区内拟建一座6层普通砖混结构住宅楼，外墙厚370mm，内墙厚240mm，抗震设防烈度7度。某施工单位于2011年5月与建设单位签订了该工程总承包合同。合同工程量清单报价中写明：瓷砖墙面积为1000m2，综合单价为110元／
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGl．C中，请勿改动主函数main和其他函数中的任何内
A．菊粉B．葡萄糖C．抗利尿激素D．甘露醇E．碘锐特可用于准确可靠地测定肾小球滤过率的物质是（）
Asmytrainwasn’tduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsomenewspaperstoreadonthejou
真菌不能引起的疾病是
背景：某工程项目的业主与监理签订了施工阶段监理合同，与承包方签订了工程施工合同。施工合同规定：设备由业主供应，其他建筑材料由承包方自行采购。施工过程中，发生如下事件：事件一：施工过程中，承包方未经监理工程师事先同意，订购了一批钢材，钢材运抵施工现场后，施
初二(一)班要选新学期的班长，同学们推选出小明、小轩、小云和小丽四名候选人。小明说：“小丽乐于助人而且成绩好，当之无愧。”小轩说：“我个人认为小云作为班长会做得很好。”小云说：“我认为班长是小明或者小轩都很好。”小丽
挑战者的进攻战略主要有()。
博物学家：几十年来，我们已经了解到大蜥蜴，一种新西兰的爬行动物，在南部岛屿已濒临灭绝。但是，因为南部岛屿大蜥蜴与北部岛屿大蜥蜴被认为是同一种类的生物，所以没有必要去保护它们。然而新的研究表明南部岛屿大蜥蜴是一种仅在那个地方发现的、与众不同的生物。因为人们现
常用的黑盒测试有等价分类法、【】、因果图法和错误推测法4种。

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin

A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算

A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出

基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

在结构化分析使用的数据流图中，使用用______解释其中的图形元素。

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

在结构化分析使用的数据流图中，使用用__________解释其中的图形元素。

A．菊粉B．葡萄糖C．抗利尿激素D．甘露醇E．碘锐特可用于准确可靠地测定肾小球滤过率的物质是（）

Asmytrainwasn’tduetoleaveforanotherhour,Ihadplentyoftimetospare.Afterbuyingsomenewspaperstoreadonthejou

真菌不能引起的疾病是

挑战者的进攻战略主要有()。

常用的黑盒测试有等价分类法、【】、因果图法和错误推测法4种。