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

admin2020-07-28 55

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从P所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]……中，把偶数从数组中删除，奇数个数通
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数
若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

随机试题

Lily:Hi,Jim!Howwasyourparty?Jim:It’swonderful!【D8】________Lily:I’msorry.Ihadplannedto,butIhadahighfeverth
我哭小弟，哭他在剧痛中还拿着那本航空资料“想再看看”，哭他的“胃下垂”、“肾游走”；我也哭蒋筑英抱病奔波，客殇成都；我也哭罗健夫不肯一个人坐一辆汽车!我还要哭那些没有见诸报章的过早离去的我的同辈人。他们几经雪欺霜冻，好不容易奋斗着张开几片花瓣，尚未盛开
超文本是指()
下述何种病的肺功能主要表现为限制性通气功能障碍
2020年7月北京某公司(为一般纳税人)在深圳转让某县城的一处房产，2016年2月购进价52万元，转让价65万元，该公司销售不动产选择按简易计税方法计税，以上价格均为不含税价，下列说法正确的有()。
如图所示，AD是∠FAB的角平分线，延长AF与⊙O的切线CD交于C，AB是⊙O的直径．若DE⊥AB，证明：AE.BE=AC.CF．
设幂级数的收敛半径分别为存在，则幂级数的收敛半径为()．
下列关于列表框和组合框的叙述中，正确的是
Talkingaboutyourcompany谈论公司
Morethan50yearsago,thepsychologistCarlRogerssuggestedthatsimplylovingourchildrenwasn’tenough.Wehavetoloveth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

Lily:Hi,Jim!Howwasyourparty?Jim:It’swonderful!【D8】________Lily:I’msorry.Ihadplannedto,butIhadahighfeverth

超文本是指()

下述何种病的肺功能主要表现为限制性通气功能障碍

2020年7月北京某公司(为一般纳税人)在深圳转让某县城的一处房产，2016年2月购进价52万元，转让价65万元，该公司销售不动产选择按简易计税方法计税，以上价格均为不含税价，下列说法正确的有()。

如图所示，AD是∠FAB的角平分线，延长AF与⊙O的切线CD交于C，AB是⊙O的直径．若DE⊥AB，证明：AE.BE=AC.CF．

设幂级数的收敛半径分别为存在，则幂级数的收敛半径为()．

下列关于列表框和组合框的叙述中，正确的是

Talkingaboutyourcompany谈论公司

Morethan50yearsago,thepsychologistCarlRogerssuggestedthatsimplylovingourchildrenwasn’tenough.Wehavetoloveth