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

admin2019-05-22 95

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

相关试题推荐

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________
A、 B、 C、 D、 C采用intA[]={3，4，9，8}定义数组A，则A中只有4个元素，而题干要求的是7个元素，A[4]、A[5]、A[6]3个元素就不存在。
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值
下列选项中不全是c++语言关键字的是
下列字符串中，正确的C++标识符是()。
以下选项中合法的用户标识符是

随机试题

Shopperswhocarefullyplantheirvisittothegrocerystorecansavemoneyontheirgrocerybills.Shoppingwhennot【C1】______,
化合物的构型正确命名是()。
患者中年女性，生气后出现两胁肋胀痛，走窜连及肩背，胸闷善太息，脘闷不欲食，二便如常，舌质淡红苔薄白，脉弦。
侵权责任有()。
影响房地产价格的心理因素有()。
上海铜期货市场某一合约的卖出价格为19500元，买入价格为19510元，前一成交价为19480元，那么该合约的撮合成交价应为(　　)元。
BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents
设a1，a2，a3，是四元非齐次方程组Ax=b的三个解向量，且秩r(A)=3，a1=(1，2，3，4)T，a2+a3=(0，1，2，3)T，c表示任意常数，则线性方程组Ax=b的通解x=()．
某公司员工赵忻是一名软件设计师，按公司规定编写软件文档需要上交公司存档。这些软件文档属于职务作品，(27)________________。
•Lookatthenotesaboutmultinationalcorporations.•Someinformationismissing.•Youwillhearpartofapresentationb

最新回复(0)

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

二级C

NCRE全国计算机二级

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________

A、 B、 C、 D、 C采用intA[]={3，4，9，8}定义数组A，则A中只有4个元素，而题干要求的是7个元素，A[4]、A[5]、A[6]3个元素就不存在。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

下列程序的输出结果为：Ohjectid=0Objectid=1请将程序补充完整。#include＜iostream＞usingnamespaeestd；classPoint{

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

下面关于指针的说法中错误的是()。A)在指针定义的同时可以对其进行初始化B)指针根据其所指向变量的类型的不同，所占用内存大小也不同C)指针中存放的是内存单元的地址D)相同类型的指针之间可以相互赋值

下列选项中不全是c++语言关键字的是

下列字符串中，正确的C++标识符是()。

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

Shopperswhocarefullyplantheirvisittothegrocerystorecansavemoneyontheirgrocerybills.Shoppingwhennot【C1】______,

化合物的构型正确命名是()。

患者中年女性，生气后出现两胁肋胀痛，走窜连及肩背，胸闷善太息，脘闷不欲食，二便如常，舌质淡红苔薄白，脉弦。

侵权责任有()。

影响房地产价格的心理因素有()。

上海铜期货市场某一合约的卖出价格为19500元，买入价格为19510元，前一成交价为19480元，那么该合约的撮合成交价应为( )元。

BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents

设a1，a2，a3，是四元非齐次方程组Ax=b的三个解向量，且秩r(A)=3，a1=(1，2，3，4)T，a2+a3=(0，1，2，3)T，c表示任意常数，则线性方程组Ax=b的通解x=()．

某公司员工赵忻是一名软件设计师，按公司规定编写软件文档需要上交公司存档。这些软件文档属于职务作品，(27)________________。

•Lookatthenotesaboutmultinationalcorporations.•Someinformationismissing.•Youwillhearpartofapresentationb

上海铜期货市场某一合约的卖出价格为19500元，买入价格为19510元，前一成交价为19480元，那么该合约的撮合成交价应为(　　)元。