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

admin2019-05-22 28

问题某二叉树中共有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全国计算机二级

相关试题推荐

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 C派生类在公有派生和保护派生两种方式下，可以访问基类的保护成员。虚基类也可以被实例化，虚函数如果在派生类中不被重新定义，则直接被派生类继承。
基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。
A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。
以下选项中合法的用户标识符是

随机试题

某期权交易所2013年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丙投资人购买一项看跌期权，标的股票的到期日市价为45元，其此时期权到期价值为多少?投资净损益为多少?
植物群落地上分层的主要原因是温度。()
()是在饱和砂层中钻进时使用泥浆的主要目的。
【背景资料】某市建筑公司承建供电公司职工培训楼工程。该工程含地下1层，地上12层，建筑面积24000m2，钢筋混凝土框架构架，计划竣工日期为2014年8月8日。2014年4月28日，市建委有关管理部门按照《建筑施工安全检查标准》等有关规
“实收资本”账户的期末余额等于()
某个人独资企业的投资人以家庭共有财产作为出资，根据个人独资企业法的规定，下列关于投资人应对个人独资企业债务承担责任的表述中，正确的是()。
从学生学习的结果分析，学生在隐性课程中得到的主要是学术性知识，而在显性课程中获得的主要是非学术性知识。()
甲委托乙购买某型号山地车一辆，乙到商场后发现山地车脱销，担心甲急需使用，遂为之购买普通自行车一辆，甲拒收，乙诉至法院。下列选项中正确的是()。
Byfarthemostcommondifficultlyinstudyissimplefailuretogetdowntoregularconcentratedwork.Thisdifficultyismuch
某项目包含A、B、C、D、E、F、G七个活动。各活动的历时估算和活动间的逻辑关系如下表所示：依据上表内容，活动D的总浮动时间是(33)________天，该项目工期为(34)________天。(33)

最新回复(0)

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

二级C

NCRE全国计算机二级

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。

叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。

A、 B、 C、 D、 C派生类在公有派生和保护派生两种方式下，可以访问基类的保护成员。虚基类也可以被实例化，虚函数如果在派生类中不被重新定义，则直接被派生类继承。

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

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段，面向对象在现在的程序设计中得到广泛的应用。

A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。

以下选项中合法的用户标识符是

某期权交易所2013年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丙投资人购买一项看跌期权，标的股票的到期日市价为45元，其此时期权到期价值为多少?投资净损益为多少?

植物群落地上分层的主要原因是温度。()

()是在饱和砂层中钻进时使用泥浆的主要目的。

“实收资本”账户的期末余额等于()

某个人独资企业的投资人以家庭共有财产作为出资，根据个人独资企业法的规定，下列关于投资人应对个人独资企业债务承担责任的表述中，正确的是()。

从学生学习的结果分析，学生在隐性课程中得到的主要是学术性知识，而在显性课程中获得的主要是非学术性知识。()

甲委托乙购买某型号山地车一辆，乙到商场后发现山地车脱销，担心甲急需使用，遂为之购买普通自行车一辆，甲拒收，乙诉至法院。下列选项中正确的是()。

Byfarthemostcommondifficultlyinstudyissimplefailuretogetdowntoregularconcentratedwork.Thisdifficultyismuch

某项目包含A、B、C、D、E、F、G七个活动。各活动的历时估算和活动间的逻辑关系如下表所示：依据上表内容，活动D的总浮动时间是(33)________天，该项目工期为(34)________天。(33)

某项目包含A、B、C、D、E、F、G七个活动。各活动的历时估算和活动间的逻辑关系如下表所示：依据上表内容，活动D的总浮动时间是(33)天，该项目工期为(34)天。(33)