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

admin2020-06-16 75

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，++p一＞
下面叙述中错误的是()。
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了尾部的*号之外，将字符中的其他*号全部删除。形参P已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为****A*BC*DEF*G*
以下数组定义中错误的是()。
若有以下定义：structtt{charname[10]；charsex；}aa={"aaaa”，，F’}，*P=&aa；则错误的语句是()。
下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456
设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。
算法的时间复杂度是指()。
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

随机试题

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选
一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为
中国某公司与法国某公司签订了一份葡萄买卖合同，合同约定采用CIF的贸易术语。后该批葡萄经由法国某船运公司承运。承运船舶到达中国上海港后，经中国公司检查发现部分葡萄因受潮霉变，另外还严重短量。问针对上诉情况下列说法错误的有：
“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。
最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?
近代第一所主要面向华人的新式学校是()。
设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa
将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structord{intx，y；}dt[2]={1，2，3，4}；main(){structord*p=dt；printf("％d，"，++p一＞

下面叙述中错误的是()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。

以下数组定义中错误的是()。

若有以下定义：structtt{charname[10]；charsex；}aa={"aaaa”，，F’}，*P=&aa；则错误的语句是()。

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：123456

设有以下语句：inta=1，b=2，c；c=a＾(b＜＜2)；执行后，c的值为()。

算法的时间复杂度是指()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选

一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。

最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?

近代第一所主要面向华人的新式学校是()。

设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。

WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是、、、、、。