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

admin2013-10-19 43

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

下列表述中正确的一项是()。
下列哪项是属于宪法对特定人的权利保护?()
下列关于我国法律监督的表述，错误的有()。
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
根据下列材料回答问题。为建立规范的税费体制和完善的价格机制，促进节能减排、环境保护和结构调整，公平负担，依法筹措交通基础设施养护和建设资金，我国出台了成品油价税费改革方案，自2009年1月1日正式施行。方案规定：取消公路养路费、航道养护费、公路运输管理费
隐形飞机能“隐形”，主要是靠采用了一系列隐形高新技术，其中包括机体骨架和蒙皮的隐形材料、表面隐形涂敷材料、外形隐形结构、降红外辐射技术、降噪技术和电子干扰技术等。制造隐形飞机骨架和蒙皮的隐形材料有好几种，用得最多的是碳纤维增强树脂复合材料、碳纤维和碳素基体
去年，中国话剧继续保持平稳、健康的发展态势。从创作层面看，聚焦现实生活的原创作品增多，经典改编剧目紧贴当下关怀，民营剧团剧目更趋个性化表达，创作者从多个角度思辨着戏剧与时代、人性的关系。接下来最可能叙述的是()。
设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

随机试题

下列关于通气/血流比值的叙述，正确的是
下述哪项是早期宫颈癌的症状
A．正黏病毒科B．副黏病毒科C．小RNA病毒科D．呼肠病毒科E．冠状病毒科SARS病毒属于()
一张原始凭证所列的支出需要由两个以上单位共同负担时，应当由保存该原始凭证的单位开具原始凭证分割单给其他应负担的单位。()
税务机关调查税收违法案件时，查询案件涉嫌人员储蓄存款的，应经()。
根据刑事法律制度的规定，已满14周岁不满16周岁的人实施下列行为，应当承担刑事责任的有()。
Ralphwouldnotconcedethattheworkofthedetectiveswaslikelytobeinvaingiventhepriceoffered.
如果公司不增加职工本年度的工资，商品的价格就会维持与去年同样的水平。由于公司增加了职工的工资，所以，他们将会提高商品的价格。以下哪项中的推理形式和上述论证中的最为类似?
A、很想哭B、看过了C、很想看D、不想看D男的说“我可不想流泪”，可知男的不想看，害怕看完流泪，所以选D。
Wehavespentalot______amountofmoneyontheprojectalready.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列表述中正确的一项是()。

下列哪项是属于宪法对特定人的权利保护?()

下列关于我国法律监督的表述，错误的有()。

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

根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

设某循环队列的容量为50，如果头指针front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有元素个数为（）。

下列关于通气/血流比值的叙述，正确的是

下述哪项是早期宫颈癌的症状

A．正黏病毒科B．副黏病毒科C．小RNA病毒科D．呼肠病毒科E．冠状病毒科SARS病毒属于()

一张原始凭证所列的支出需要由两个以上单位共同负担时，应当由保存该原始凭证的单位开具原始凭证分割单给其他应负担的单位。()

税务机关调查税收违法案件时，查询案件涉嫌人员储蓄存款的，应经()。

根据刑事法律制度的规定，已满14周岁不满16周岁的人实施下列行为，应当承担刑事责任的有()。

Ralphwouldnotconcedethattheworkofthedetectiveswaslikelytobeinvaingiventhepriceoffered.

如果公司不增加职工本年度的工资，商品的价格就会维持与去年同样的水平。由于公司增加了职工的工资，所以，他们将会提高商品的价格。以下哪项中的推理形式和上述论证中的最为类似?

A、很想哭B、看过了C、很想看D、不想看D男的说“我可不想流泪”，可知男的不想看，害怕看完流泪，所以选D。

Wehavespentalot______amountofmoneyontheprojectalready.