下列关于二叉树的叙述中，正确的是( )。

admin2020-06-16 63

问题下列关于二叉树的叙述中，正确的是( )。

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi
有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：请勿改动主函数ma
若有定义语句intb=2；，则表达式(b
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行
以下定义语句中正确的是()。
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
以下说法正确的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

随机试题

A．收敛固涩B．发散行气C．补虚缓急D．坚阴和通泄E．软坚散结、泻下通便辛味所示作用是()。
用于判定高压灭菌效果，包裹中心可放置：
新的财政年度的收支计划指标以上年度指标执行数为基础，并考虑本年度的实际情况之后调整确定，称为()。
水利工程建设中发生的自然灾害、公共卫生事件、社会安全等事件，依照()相应应急预案执行。
A点高程为36.05m，现取A点为后视点，B点为前视点，水准测量，前视点读数为1.12m，后视点读数为1.22m，则B点的高程为()。
对于我国证券回购的报价，说法不正确的有()
下列预算编制方法中，不受现行预算的束缚，有助于保证各项预算开支合理性的是()。
有黑、白、蓝三种颜色袜子各7双，装在一个纸盒里，现从纸盒中任意取出袜子，为了确保至少有2双不同颜色的袜子，至少要取出()只袜子。
资本主义社会的幕本矛盾主要表现在(　　)
设f(x)在区间[a，b]上二阶连续可导，证明：存在ξ∈(a，b)，使得

最新回复(0)

下列关于二叉树的叙述中，正确的是( )。

二级C语言

NCRE全国计算机二级

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi

有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a

若有定义语句intb=2；，则表达式(b

以下定义语句中正确的是()。

有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。

以下说法正确的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

A．收敛固涩B．发散行气C．补虚缓急D．坚阴和通泄E．软坚散结、泻下通便辛味所示作用是()。

用于判定高压灭菌效果，包裹中心可放置：

新的财政年度的收支计划指标以上年度指标执行数为基础，并考虑本年度的实际情况之后调整确定，称为()。

水利工程建设中发生的自然灾害、公共卫生事件、社会安全等事件，依照()相应应急预案执行。

A点高程为36.05m，现取A点为后视点，B点为前视点，水准测量，前视点读数为1.12m，后视点读数为1.22m，则B点的高程为()。

对于我国证券回购的报价，说法不正确的有()

下列预算编制方法中，不受现行预算的束缚，有助于保证各项预算开支合理性的是()。

有黑、白、蓝三种颜色袜子各7双，装在一个纸盒里，现从纸盒中任意取出袜子，为了确保至少有2双不同颜色的袜子，至少要取出()只袜子。

资本主义社会的幕本矛盾主要表现在( )

设f(x)在区间[a，b]上二阶连续可导，证明：存在ξ∈(a，b)，使得

资本主义社会的幕本矛盾主要表现在(　　)