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

admin2013-10-19 65

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

选项 A、219
B、221
C、229
D、231

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数70+80+69=219。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列陈述中错误的是()。
甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()
下列历史事实错误的是()。
甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
关于我国的湖泊，下列叙述正确的是()。
加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
对下列二叉树进行中序遍历的结果是（）。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

随机试题

下列属于串联电路特点的是()。
A．宫颈糜烂B．宫颈息肉C．宫颈肥大D．宫颈腺体囊肿E．慢性宫颈管炎
A．质量领导组织的职能B．质量管理机构的职能C．质量验收组的职能D．质量养护组的职能E．质量检验组
赵某涉嫌报复陷害罪被检察机关立案侦查，在侦查即将终结时，赵某得知负责办理该案的侦查人员蔡某是被害人的胞兄，遂申请其回避。检察长经审查作出了蔡某回避的决定。对于蔡某在侦查阶段收集的证据，下列哪一选项是正确的?()(2008年司法，卷二，第25题)
()是指基金从业人员应当具备与其执业活动相适应的职业技能，应当具备从事相关活动所必需的专业知识和技能，并保持和提高专业胜任能力，提高风险管理能力，不得做出任何与专业胜任能力相背离的行为。
下列说法错误的是()。
采取银行按揭方式销售开发产品的，其首付款应于实际收到日确认收入的实现，余款应按销售合同或协议约定付款日确认收入的实现。
改错题：阅读短文，改正文中的文字、标点符号差错。凯瑞事业有成，短短几年就成为旧金山商界巨擎。最近，他又收购了一家纺织厂，刚刚签订了协议。凯瑞感到太累了，便来到一个僻静的小渔村，想在这里好好地修养一下，为下一次的成功聚集能量。凯瑞坐在码头
在我国学制历史上，仿照美国学制的是
Someinvestigationsshowthatthecauseoftheaccidentmaybetheplaneengine’sfailuretooperate.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列陈述中错误的是()。

甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

下列历史事实错误的是()。

甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?

关于我国的湖泊，下列叙述正确的是()。

加强供给侧结构性改革，需要实施与其相互配合的政策支柱，下列哪项政策与之不符?()

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

对下列二叉树进行中序遍历的结果是（）。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

下列属于串联电路特点的是()。

A．宫颈糜烂B．宫颈息肉C．宫颈肥大D．宫颈腺体囊肿E．慢性宫颈管炎

A．质量领导组织的职能B．质量管理机构的职能C．质量验收组的职能D．质量养护组的职能E．质量检验组

()是指基金从业人员应当具备与其执业活动相适应的职业技能，应当具备从事相关活动所必需的专业知识和技能，并保持和提高专业胜任能力，提高风险管理能力，不得做出任何与专业胜任能力相背离的行为。

下列说法错误的是()。

采取银行按揭方式销售开发产品的，其首付款应于实际收到日确认收入的实现，余款应按销售合同或协议约定付款日确认收入的实现。

在我国学制历史上，仿照美国学制的是

Someinvestigationsshowthatthecauseoftheaccidentmaybetheplaneengine’sfailuretooperate.