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

admin2019-05-22 90

问题某二叉树中共有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、 Dthis指针是成员函数所属对象的指针，它指向类对象的地址；它隐含于每个类的非静态成员函数中；this指针只能在类的成员函数中使用，它指向该成员函数被调用的对象：静态成员函数没有thi
A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参
基类对于派生类的构造函数，在定义对象时构造函数的执行顺序为：先执行调用基类的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。所以本题填：基类。
软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。
若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n
以下选项中合法的用户标识符是

随机试题

下列薪酬形式中，适用于个人激励的有()。
下列属于特别授权立法的是()
施工风险中的合同风险，属于()风险。
关于借贷记账法下的账户结构，下列说法中正确的有()。(3．2)
下列关于个人贷款还款方式的表述中，正确的是()
甲集团的经营范围涉及网络游戏、医药保健，最近该集团宣布进军电子金融领域。由此可见，甲集团的公司战略层次包括()。
我国民间称之为“扫帚星”的星体是彗星。()
甲于5月1日将个人的汽车分别抵押给了乙、丙，并在当日11点和14点为乙、丙办理了抵押登记。5月3日，甲将该汽车质押给丁。5月4日，甲又将该汽车抵押给了戊，未办理抵押登记。现甲的债务到期履行不能，汽车被变卖。下列说法正确的是()。
亚历山大大帝
如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Intemet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，接

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 Dthis指针是成员函数所属对象的指针，它指向类对象的地址；它隐含于每个类的非静态成员函数中；this指针只能在类的成员函数中使用，它指向该成员函数被调用的对象：静态成员函数没有thi

A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承

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

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参

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

软件工具软件开发环境或称软件工程环境是全面支持软件开发全过程的软件工具集合。这些软件工具按照一定的方法或模式组合起来，支持软件生命周期内的各个阶段和各项任务的完成。

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11

有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

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

下列薪酬形式中，适用于个人激励的有()。

下列属于特别授权立法的是()

施工风险中的合同风险，属于()风险。

关于借贷记账法下的账户结构，下列说法中正确的有()。(3．2)

下列关于个人贷款还款方式的表述中，正确的是()

甲集团的经营范围涉及网络游戏、医药保健，最近该集团宣布进军电子金融领域。由此可见，甲集团的公司战略层次包括()。

我国民间称之为“扫帚星”的星体是彗星。()

亚历山大大帝

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议，校园网与Intemet的连接使用静态路由协议。另外，还要求在R3上配置一个loopback接口，接