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

admin2021-06-10 38

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列关于函数参数的叙述中，正确的是()。
下列叙述中正确的是（）。
下列有关类继承的叙述中，错误的是()。

随机试题

插叙是按照事件的发生、发展过程或人物经历的自然顺序进行叙述的方法；优点是首尾圆合，来龙去脉清晰。()
哪种检查方法与胎盘功能无关
可能患有胃癌的胃液是
义齿边缘不能较多伸展的区域是
注射剂制备时不能加入的附加剂为
小刘是ICU护士，从毕业工作3年来，基本上是一个人护理某个患者，患者需要的全部护理由她全面负责，实施个体化护理。在ICU常运用的护理方式是
若某点按s=8-2t2(s以m计，t以s计)的规律运动，则t=3s时点经过的路程为()。
某机电安装工程项目分为A、B、C三个单项工程，经有关部门批准采取公开招标的形式分别确定了三个中标人并签订了合同。A、B、C三个单项工程合同条款中有如下规定：1．A工程在施工图设计没有完成前，业主通过招标选择了一家总承包单位承包该工程的施工任务。由于
公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况。依照《公司法》的规定，公司董事、监事、高级管理人员的(　　　)转让行为合法。
论Web系统的测试技术及其应用随着网络技术的广泛应用，许多传统的信息系统已经逐渐被移植到互联网上，Web系统已经对日常的工作和生活产生了深远的影响。为了保证Web系统的正确性，在系统开发阶段就要对其进行全面的测试、确认和验收，而且由于Web系统具有

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列关于函数参数的叙述中，正确的是()。

下列叙述中正确的是（）。

下列有关类继承的叙述中，错误的是()。

插叙是按照事件的发生、发展过程或人物经历的自然顺序进行叙述的方法；优点是首尾圆合，来龙去脉清晰。()

哪种检查方法与胎盘功能无关

可能患有胃癌的胃液是

义齿边缘不能较多伸展的区域是

注射剂制备时不能加入的附加剂为

小刘是ICU护士，从毕业工作3年来，基本上是一个人护理某个患者，患者需要的全部护理由她全面负责，实施个体化护理。在ICU常运用的护理方式是

若某点按s=8-2t2(s以m计，t以s计)的规律运动，则t=3s时点经过的路程为()。

公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况。依照《公司法》的规定，公司董事、监事、高级管理人员的( )转让行为合法。

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

公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况。依照《公司法》的规定，公司董事、监事、高级管理人员的(　　　)转让行为合法。