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

admin2013-05-30 48

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

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

答案2

解析在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。

转载请注明原文地址:https://jikaoti.com/ti/0NE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

能表示a≥10或者a≤0的关系表达式是______。
输出流文件中的当前位置可以由下面哪个成员函数返回______。
Jackson方法是一种面向【】的结构化方法。
下列选项中属于C++语句的是()。
下列关于数组的描述正确的是()。
使用操作符setw对数据进行格式输出时，需要包含______头文件。
用树形结构来表示实体之间联系的模型称为
下面关于模板的描述，错误的是
多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。

随机试题

有关行政诉讼被告举证期限的说法，正确的是：()
一般涂用于建筑钢材、有银粉漆之称的防锈涂料，是加入了哪一种金属粉末制成的?[2003-029]
当估值或份额净值计价错误达到()时，基金管理公司应当公告并报监管机构备案。
“昭陵六骏”浮雕中具有情节性的作品是()。
很强的电流会通过伴随电流产生的电磁场而使在其附近生活和工作的人更容易患癌症吗?电话线工人每天都工作在这样的电流旁边，他们可以作为例子。实验结果表明，他们患脑癌的概率更大。因此，电磁场引发癌症的假设是成立的。以下哪项最为恰当地指出了上述论证所存在的
决定企业对外直接投资的关键因素有哪些?中国企业对外直接投资存在哪些主要问题?[南京大学2011国际商务硕士]
城市污染是工业社会的一个突出问题。城市居民因污染而患病的比例一般高于农村。但奇怪的是，城市中心的树木反而比农村的树木长得更茂盛、更高大。以下各项如果为真，哪项最无助于解释上述现象?
计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。
对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】木星及其卫星木星是太阳系中的第五颗行星，也是最大的一个，丘比特星的重量比太阳系中所有行星的总质量和大两倍以上。它是地球的318倍，它距离太阳的轨道长778
Socrates,sonofSophroniscus,asculptor,wasphilosopherofAthens,Greece.Itissaidthatinearlylifehepracticedhisfat

最新回复(0)

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

二级C

NCRE全国计算机二级

能表示a≥10或者a≤0的关系表达式是______。

输出流文件中的当前位置可以由下面哪个成员函数返回______。

Jackson方法是一种面向【】的结构化方法。

下列选项中属于C++语句的是()。

下列关于数组的描述正确的是()。

使用操作符setw对数据进行格式输出时，需要包含______头文件。

用树形结构来表示实体之间联系的模型称为

下面关于模板的描述，错误的是

多态具体体现运行和编译两个方面，在程序运行时的多态性通过继承和______来体现，而程序编译时多态性体现函数和运符的重载上。

A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。

有关行政诉讼被告举证期限的说法，正确的是：()

一般涂用于建筑钢材、有银粉漆之称的防锈涂料，是加入了哪一种金属粉末制成的?[2003-029]

当估值或份额净值计价错误达到()时，基金管理公司应当公告并报监管机构备案。

“昭陵六骏”浮雕中具有情节性的作品是()。

决定企业对外直接投资的关键因素有哪些?中国企业对外直接投资存在哪些主要问题?[南京大学2011国际商务硕士]

城市污染是工业社会的一个突出问题。城市居民因污染而患病的比例一般高于农村。但奇怪的是，城市中心的树木反而比农村的树木长得更茂盛、更高大。以下各项如果为真，哪项最无助于解释上述现象?

计算机网络拓扑主要是指【 】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。

Socrates,sonofSophroniscus,asculptor,wasphilosopherofAthens,Greece.Itissaidthatinearlylifehepracticedhisfat

计算机网络拓扑主要是指【　　】子网的拓扑构型，它对网络性能、系统可靠性与通信费用都有重大影响。