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

admin2021-05-06 38

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

每个C++程序中都必须有且仅有一个()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
下列关于抽象类的表述中正确的是()。
下列叙述中，正确的是
下列二叉树描述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
下列字符串中，正确的C++标识符是()。

随机试题

把下段文章中画线的句子译成现代汉语。孟子對曰：“王好戰，請以戰喻。填然鼓之，兵刃既接，棄甲曳兵而走，或百步而後止，或五十步而後止。以五十步笑百步，則何如？”曰：“不可。直不百步耳，是亦走也。”曰：“王如知此，則無望民之多於鄰國也。”不違農時，榖不
创建良好物质条件的方法。
用于研究蛋白质相互作用的经典方法是
【背景资料】某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管理，并对几
会计核算软件按通用范围划分，可分为()两种。
根据《中华人民共和国合伙企业法》的规定，下列各项中，属于将合伙人除名情形的是()。
教师职业道德评价的重要原则有目的性原则、主体性原则和()。
学校的制度文化包括()。
贾维和埃思曼所做的白鼠跳台实验证明了记忆的()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：将“附件3：学生

最新回复(0)

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

二级C

NCRE全国计算机二级

每个C++程序中都必须有且仅有一个()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

在下列原型所示的C++函数中，按"传值"方式传递参数的是()。

下列关于抽象类的表述中正确的是()。

下列叙述中，正确的是

下列二叉树描述中，正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

下列字符串中，正确的C++标识符是()。

创建良好物质条件的方法。

用于研究蛋白质相互作用的经典方法是

会计核算软件按通用范围划分，可分为()两种。

根据《中华人民共和国合伙企业法》的规定，下列各项中，属于将合伙人除名情形的是()。

教师职业道德评价的重要原则有目的性原则、主体性原则和()。

学校的制度文化包括()。

贾维和埃思曼所做的白鼠跳台实验证明了记忆的()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。