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

admin2020-07-28 60

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

选项 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的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2def5adh25
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动主函数
以下叙述中正确的是
以下叙述中正确的是
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
对如下二叉树进行后序遍历的结果为
以下选项中不属于C语言标识符的是

随机试题

患者，腹痛，便脓血，赤白相兼，里急后重，肛门灼热，小便短赤，舌苔黄腻，脉弦数。辨证为湿热痢疾。方剂宜选用
利用外国政府或者国际组织贷款、援助资金的工程范围包括()。
建筑施工企业的管理人员违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究(　　)责任。
《关于证券投资基金税收政策的通知》规定，自2004年1月1日起，对证券投资基金管理人运用基金买卖股票、债券的差价收入，开始征收营业税。()
【2010年】对于下列存货认定，通过向被审计单位生产和销售人员询问是否存在过时或周转缓慢的存货，注册会计师认为最可能证实的是()。
围绕工作目标，制定实施方案，属于政府履行职能中的()职能。
2008年，畲族民歌经国务院批准，被列入第一批国家级非物质文化遗产扩展项目名录。()
地球成为太阳系中有生命存在的特殊行星的主要原因是：
潘季驯
WritingCollegePapersWritingatermpaper,researchpaperoressayforacollegeclassisakindofacademicwriting./Ac

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下叙述中正确的是

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

对如下二叉树进行后序遍历的结果为

以下选项中不属于C语言标识符的是

患者，腹痛，便脓血，赤白相兼，里急后重，肛门灼热，小便短赤，舌苔黄腻，脉弦数。辨证为湿热痢疾。方剂宜选用

利用外国政府或者国际组织贷款、援助资金的工程范围包括()。

建筑施工企业的管理人员违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究( )责任。

《关于证券投资基金税收政策的通知》规定，自2004年1月1日起，对证券投资基金管理人运用基金买卖股票、债券的差价收入，开始征收营业税。()

【2010年】对于下列存货认定，通过向被审计单位生产和销售人员询问是否存在过时或周转缓慢的存货，注册会计师认为最可能证实的是()。

围绕工作目标，制定实施方案，属于政府履行职能中的()职能。

2008年，畲族民歌经国务院批准，被列入第一批国家级非物质文化遗产扩展项目名录。()

地球成为太阳系中有生命存在的特殊行星的主要原因是：

潘季驯

WritingCollegePapersWritingatermpaper,researchpaperoressayforacollegeclassisakindofacademicwriting./Ac

建筑施工企业的管理人员违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究(　　)责任。