某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2018-10-15 67

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在关系模型中，每个关系模式中的关键字
假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是
与“SELECT木FROM学生INTODBFA”等价的语句是
下面命令的输出结果是：DIMENSIONa(10)?a(1)
下面命令的输出结果是：DECLAREa(10)?a(0)
数据结构中，与所使用的计算机无关的是数据的()。
对下列二叉树进行前序遍历的结果为()。
程序流程图中带有箭头的线段表示的是()。
下列对队列的描述中正确的是
按照“后进先出”原则组织数据的数据结构是

随机试题

女，25岁，高处坠落1小时后送至医院，主诉胸背部疼痛，双下肢不能活动。CT示胸12椎体爆裂骨折，椎体压缩1/2，椎管内有较大骨块，伴关节突交锁，最佳的治疗方案应是
磷酸锌粘固粉对牙髓的刺激主要来自
下列哪些法律行为还需要其他法律事实，才能导致有关法律关系的产生、变更和消灭?()
甲公司对投资性房地产采用公允价值模式计量。甲公司有关房地产的相关业务资料如下：(1)2012年1月，甲公司自行建造办公大楼。在建设期间，甲公司购进为建造工程准备的一批物资，价款为2340万元。该批物资已验收入库，款项以银行存款支付。该批物资全部用于办公楼
中国公民王某就职于国内某上市公司M公司，2015年收入如下：(1)在M公司每月基本工资为8000元，12月份取得当年年终奖60000元。(2)王某为M公司监事会成员，12月份领取监事费收入30000元。(3)2014年1月份获得M公司授予的10000
1，3，4，6，10，12，22，24，()。
材料一行政审批制度改革和政务服务提升，是助力一个城市高质量发展的重要因素。近年来，B市行政审批服务坚持以人民为中心的发展思想，制定了“1234+N”的三年工作计划，即“一年基础规范、两年创新提升、三年品牌突破”的工作思路，实施创新发展、标准规范、协
“东胡林人”遗址是新石器时代早期的人类文化遗址，在遗址中发现的人骨化石经鉴定属于两个成年男性个体和一个少年女性个体。在少女遗骸的颈部位置有用小螺壳串制的项链，腕部佩戴有牛肋骨制成的骨镯。这说明在新石器时代早期，人类的审美意识已开始萌动。以下哪项如果为真，最
队列的插入操作在【】进行，删除操作在队头进行。
A、Theywilllookmoreandmorealikeastimegoeson.B、Theywillbecomeincreasinglydependentoneachother.C、Theymightnot

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

在关系模型中，每个关系模式中的关键字

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

与“SELECT木FROM学生INTODBFA”等价的语句是

下面命令的输出结果是：DIMENSIONa(10)?a(1)

下面命令的输出结果是：DECLAREa(10)?a(0)

数据结构中，与所使用的计算机无关的是数据的()。

对下列二叉树进行前序遍历的结果为()。

程序流程图中带有箭头的线段表示的是()。

下列对队列的描述中正确的是

按照“后进先出”原则组织数据的数据结构是

女，25岁，高处坠落1小时后送至医院，主诉胸背部疼痛，双下肢不能活动。CT示胸12椎体爆裂骨折，椎体压缩1/2，椎管内有较大骨块，伴关节突交锁，最佳的治疗方案应是

磷酸锌粘固粉对牙髓的刺激主要来自

下列哪些法律行为还需要其他法律事实，才能导致有关法律关系的产生、变更和消灭?()

中国公民王某就职于国内某上市公司M公司，2015年收入如下：(1)在M公司每月基本工资为8000元，12月份取得当年年终奖60000元。(2)王某为M公司监事会成员，12月份领取监事费收入30000元。(3)2014年1月份获得M公司授予的10000

1，3，4，6，10，12，22，24，()。

队列的插入操作在【】进行，删除操作在队头进行。

A、Theywilllookmoreandmorealikeastimegoeson.B、Theywillbecomeincreasinglydependentoneachother.C、Theymightnot