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

admin2019-05-22 68

问题某二叉树中共有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、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块
A、 B、 C、 D、 B在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。
A、 B、 C、 D、 B构造函数A中的形参a对静态成员a形成了屏蔽，故只有在成员函数init()中才将静态成员a的值修改为1，而在其他成员函数中没发生变换，故obj.a=1。
A、 B、 C、 D、 CC是传值调用，所以被调函数中形参值改变不会影响到实参，而且没有返回值，所以不会对调用函数产生影响。A是把引用作为函数参数，D是把指针作为函数参数，都属于传地址调用，改变形参均会影响参
A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。
A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保
下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

测量机械设备噪声时，应当标出测点。()
我国的国家基本药物一般每两年调整一次，最近一次调整的目录是哪一年发布的
用于邻面或邻面的牙体缺损的辅助固位形式是
女性，36岁，主诉头晕、乏力、3年来月经量多，浅表淋巴结及肝、脾无肿大，血红蛋白58g/L，白细胞8.0×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。
下列职责中，()岗位是不相容职务。
属于跨期摊配账户的有()。
国有资本经营收益包括()。
我国四大古建筑群是指()。
计算机校对软件的特点有()等。
CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块

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

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

A、 B、 C、 D、 C类指针可以指向派生类对象，但是只能访问基类的数据成员和成员函数。f()作为虚函数，在派生类中被重新定义，可以通过基类指针或者引用来访问基类和派生类中的同名函数。

A、 B、 C、 D、 B构造函数A中的形参a对静态成员a形成了屏蔽，故只有在成员函数init()中才将静态成员a的值修改为1，而在其他成员函数中没发生变换，故obj.a=1。

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

A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变，运算符重载进行对原有的运算符进行适当的改造，重载的功能与原有的功能相类似，但是不能改变原运算符的操作对象个数。

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保

下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性

按照标识符的要求，下列选项中，()符号不能组成标识符。

测量机械设备噪声时，应当标出测点。()

我国的国家基本药物一般每两年调整一次，最近一次调整的目录是哪一年发布的

用于邻面或邻面的牙体缺损的辅助固位形式是

女性，36岁，主诉头晕、乏力、3年来月经量多，浅表淋巴结及肝、脾无肿大，血红蛋白58g/L，白细胞8.0×109/L，血小板185×109/L，血片可见红细胞中心淡染区扩大，网织红细胞计数0.005。

下列职责中，()岗位是不相容职务。

属于跨期摊配账户的有()。

国有资本经营收益包括()。

我国四大古建筑群是指()。

计算机校对软件的特点有()等。

CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons