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

admin2015-07-31 62

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。
以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw
以下程序的输出结果是______。fun(int**p,inta[2][3]){**p=a[1][2]；}main(){inta[2][3]=}1,3,5,7,9,11},*p；p=(int*)ma
下列程序的输出结果是______。main(){union}inta[2]；longk；charc[4]；}un,*sp=&un；sp-＞a[0]=0x39；
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。
下列叙述中正确的是______。
下列关于单目运算符＋＋、――的叙述中正确的是______。
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

消防联动控制系统的作用是控制及监视消防泵、排烟风机、消防电梯以及防火卷帘等相关消防设备，发生火灾时执行()的消防功能。
李某与赵某有仇，欲伺机杀赵某。某日李某驾驶一辆货车，见前面一行人极像赵某，便驾车将该人撞死。后发现该人不是赵某，李某驾车逃跑。李某的行为属于()
符合血管性血友病的实验结果是
某患者，女性，65岁，因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为150／90mmHg，诊断急性前壁心肌梗死。此时最具特征性的实验室改变是()
何某犯杀人罪、贪污罪，被某市中级人民法院一审分别同时判处死刑，合并执行死刑。何某不上诉，人民检察院不抗诉，对此案依法报请复核后，最高人民法院下列哪种做法于法有据?
采用比较分析法时，应当注意()。
顾某外出经商多年下落不明，其妻钱某依法向人民法院申请宣告他死亡。顾某宣告死亡之日为2005年3月16日。由于顾某无遗嘱，其遗产按照法定继承处理。钱某继承的遗产中包括一台价值4180元的电冰箱。2006年1月16日，钱某与李某结婚。2006年2月，顾某突然出
①凡是具有人文精神的作品，便是很好的教科书②能培育人的认知能力和审美能力，提高人的精神素养，净化人的灵魂，给人以力量、智慧和愉悦③早在先秦时代就有《诗经》的四言体和《楚辞》的骚体，尔后不断发展出各种体裁，到五四时期出现自由诗④我国有“诗国”的美称，诗
Anidealfamilyadmiredbyallconsistedof5generations,withthemalemembersmakingalltheimportantdecisions.
WhatwasthemostpopularmixabouttheUnitedStatesinthe19thcenturywasthatofthefreeandsimplelifeofthefarmer.It

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw

以下程序的输出结果是______。fun(int**p,inta[2][3]){**p=a[1][2]；}main(){inta[2][3]=}1,3,5,7,9,11},*p；p=(int*)ma

下列程序的输出结果是______。main(){union}inta[2]；longk；charc[4]；}un,*sp=&un；sp-＞a[0]=0x39；

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用""(双撇号)括起时，寻找被包含文件的方式是()。

下列叙述中正确的是______。

下列关于单目运算符＋＋、――的叙述中正确的是______。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

有下列二叉树，对此二叉树前序遍历的结果为()。

消防联动控制系统的作用是控制及监视消防泵、排烟风机、消防电梯以及防火卷帘等相关消防设备，发生火灾时执行()的消防功能。

李某与赵某有仇，欲伺机杀赵某。某日李某驾驶一辆货车，见前面一行人极像赵某，便驾车将该人撞死。后发现该人不是赵某，李某驾车逃跑。李某的行为属于()

符合血管性血友病的实验结果是

某患者，女性，65岁，因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为150／90mmHg，诊断急性前壁心肌梗死。此时最具特征性的实验室改变是()

何某犯杀人罪、贪污罪，被某市中级人民法院一审分别同时判处死刑，合并执行死刑。何某不上诉，人民检察院不抗诉，对此案依法报请复核后，最高人民法院下列哪种做法于法有据?

采用比较分析法时，应当注意()。

Anidealfamilyadmiredbyallconsistedof5generations,withthemalemembersmakingalltheimportantdecisions.

WhatwasthemostpopularmixabouttheUnitedStatesinthe19thcenturywasthatofthefreeandsimplelifeofthefarmer.It

以下程序的输出结果是______。fun(intp,inta[2][3]){p=a[1][2]；}main(){inta[2][3]=}1,3,5,7,9,11},p；p=(int)ma

有下列二叉树，对此二叉树前序遍历的结果为()。　　　　　　　