某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

admin2015-07-22 58

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜iostream＞usingnamespacestd;longfib(intn){if(n＞2)return(fib(n-1)+f
类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。
语句ofstreamf("SALARY.DAT"，ios::applios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。
以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)
有以下程序#include＜iostream＞usingnamespacestd；classBase{private：charc；public：Base(charn)：c(n
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在E．R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。
对c++编译器区分重载函数无任何意义的信息是
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

随机试题

安全生产监察方式一般有______监察和______监察。
原子吸收光谱位于光谱的()。
超声雾化吸入的主要特点是
患者，女，30岁。家人发现神志不清2小时，双瞳孔缩小，呼气有大蒜味，可能的病因是(　　)
A．正治B．反治C．扶正D．祛邪E．调整阴阳
患者，男，68岁。高血压病病史20年，近日突然意识丧失，深度昏迷，出现三偏征，伴有高热与呕血。应首先考虑的是()
()是当今世界上最大的信息网，是全人类最大的知识宝库之一。
会计科目是对会计要素进行分类核算的项目。()
下列关于市场价值最大化与市场增加值的说法，正确的有()。
下列关于法律责任的表述，正确的有()。

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;longfib(intn){if(n＞2)return(fib(n-1)+f

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

语句ofstreamf("SALARY.DAT"，ios::applios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)

有以下程序#include＜iostream＞usingnamespacestd；classBase{private：charc；public：Base(charn)：c(n

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

在E．R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。

对c++编译器区分重载函数无任何意义的信息是

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

安全生产监察方式一般有监察和监察。

原子吸收光谱位于光谱的()。

超声雾化吸入的主要特点是

患者，女，30岁。家人发现神志不清2小时，双瞳孔缩小，呼气有大蒜味，可能的病因是(　　)

A．正治B．反治C．扶正D．祛邪E．调整阴阳

患者，男，68岁。高血压病病史20年，近日突然意识丧失，深度昏迷，出现三偏征，伴有高热与呕血。应首先考虑的是()

()是当今世界上最大的信息网，是全人类最大的知识宝库之一。

会计科目是对会计要素进行分类核算的项目。()

下列关于市场价值最大化与市场增加值的说法，正确的有()。

下列关于法律责任的表述，正确的有()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜iostream＞usingnamespacestd;longfib(intn){if(n＞2)return(fib(n-1)+f

类ostream的成员函数______用于执行无格式输出，成员函数______用于输出单个字符。

语句ofstreamf("SALARY.DAT"，ios::applios::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且()。

以下函数的功能是删除字符串s中的所有数字字符。请填空。voiddele(char*s){intn=O;for(i=0;s[i];i++){if(【】)

有以下程序#include＜iostream＞usingnamespacestd；classBase{private：charc；public：Base(charn)：c(n

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

在E．R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【】框。

对c++编译器区分重载函数无任何意义的信息是

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

安全生产监察方式一般有______监察和______监察。

原子吸收光谱位于光谱的()。

超声雾化吸入的主要特点是

患者，女，30岁。家人发现神志不清2小时，双瞳孔缩小，呼气有大蒜味，可能的病因是( )

A．正治B．反治C．扶正D．祛邪E．调整阴阳

患者，男，68岁。高血压病病史20年，近日突然意识丧失，深度昏迷，出现三偏征，伴有高热与呕血。应首先考虑的是()

()是当今世界上最大的信息网，是全人类最大的知识宝库之一。

会计科目是对会计要素进行分类核算的项目。()

下列关于市场价值最大化与市场增加值的说法，正确的有()。

下列关于法律责任的表述，正确的有()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

类ostream的成员函数用于执行无格式输出，成员函数用于输出单个字符。

有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

安全生产监察方式一般有监察和监察。

患者，女，30岁。家人发现神志不清2小时，双瞳孔缩小，呼气有大蒜味，可能的病因是(　　)