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

admin2013-10-19 30

问题一棵二叉树中共有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://jikaoti.com/ti/xfkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。
下列叙述不正确的一项是()。
改革开放以来，我国主要区域政策经历了不同的阶段：①以经济特区为重心的沿海地区优先发展阶段；②以缩小区域差距为导向的西部大开发阶段；③以浦东开发为龙头的沿江沿边地区重点发展阶段；④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
关于我国的湖泊，下列叙述正确的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
有下列二叉树，对此二叉树进行后序遍历的结果为（）。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

在Word2010编辑状态下，要想删除光标前面的字符，可以按()键。
真理是人的意识对客观事物及其规律的正确反映，是主观与客观相一致的过程。真理最本质的特征是()
破伤风是由破伤风杆菌引起的()
下列关于结肠手术术前准备的叙述，错误的是()
急救药品和各种抢救设备，应做到“五定”，其中不包括
S＝D1－D2／H＝K／H，S为锐利度；K为对比度；H是
若委托加工应税消费品收回后直接销售的，应交纳的税金有(　　)。当期实际应交的消费税为(　　)元。
根据我国2004年3月1日起实施的《商业银行资本充足率管理办法》，以下属于我国商业银行核心资本的有()。
存款货币银行经营哪些业务?[河北大学2016金融硕士；西南科技大学2016金融硕士；浙江财经学院2011金融硕士]
系统实施阶段有多项彼此配合可同步进行的工作，以下不属于这些工作的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

我国是统一的多民族国家，下列关于我国国家结构形式的表述，不正确的是()。

下列叙述不正确的一项是()。

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

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

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

有下列二叉树，对此二叉树进行后序遍历的结果为（）。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在Word2010编辑状态下，要想删除光标前面的字符，可以按()键。

真理是人的意识对客观事物及其规律的正确反映，是主观与客观相一致的过程。真理最本质的特征是()

破伤风是由破伤风杆菌引起的()

下列关于结肠手术术前准备的叙述，错误的是()

急救药品和各种抢救设备，应做到“五定”，其中不包括

S＝D1－D2／H＝K／H，S为锐利度；K为对比度；H是

若委托加工应税消费品收回后直接销售的，应交纳的税金有( )。当期实际应交的消费税为( )元。

根据我国2004年3月1日起实施的《商业银行资本充足率管理办法》，以下属于我国商业银行核心资本的有()。

存款货币银行经营哪些业务?[河北大学2016金融硕士；西南科技大学2016金融硕士；浙江财经学院2011金融硕士]

系统实施阶段有多项彼此配合可同步进行的工作，以下不属于这些工作的是

若委托加工应税消费品收回后直接销售的，应交纳的税金有(　　)。当期实际应交的消费税为(　　)元。