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

admin2010-02-22 102

问题一棵二叉树中共有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://kaotiyun.com/show/N69p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

软件结构是以（）为基础而组成的一种控制层次结构。
栈和队列通常采用的存储结构是（）。
结构化程序设计主要强调的是______。
下列数据模型中，具有坚实理论基础的是______。
实体是信息世界中广泛使用的一个术语，它用于表示()。
下列选项中不属于面向对象程序设计特征的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
给出如下代码：importrandomnum=random．randint(1，10)whileTrue：ifsum>=9：breakelse：nnm=random．randint(1，10)以下选项中描述错误的是
以下选项中能改变turtle画笔颜色的是
下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{

随机试题

某家电销售企业为增值税一般纳税人。2015年6月销售H型空调80台，每台含税价款2925元；采取“以旧换新”方式销售同型号空调20台，每台旧空调作价585元，实际每台收取款项2340元。根据增值税法律制度的规定，该企业当月上述业务增值税销项税额为(
中国自古是农耕国家，在农耕社会，农业经济收益周期较长，而且大自然往往具有不确定性，因此长年与大自然打交道的中国人就养成了________和勤俭节约的良好品质。“细水长流，吃穿不愁”的文化观念，使我们习惯于平常________，将省下或富裕的财富储蓄起来，为
地下水渐变渗流，过流断面上各点的渗透速度按()。
根据《城乡规划法》的规定，()的组织编制机关，应当组织有关部门和专家定期对规划实施情况进行评估，并采取论证会、听证会或者其他方式征求公众意见。
甲、乙、丙、丁共同设立A有限责任公司，丙拟提起解散公司诉讼。根据公司法律制度的规定，丙拟提出的下列理由中，人民法院应予受理的是()。
因为味觉的感受器味蕾位于舌面和上颚等处，所以它的适宜刺激必须是（）。
A、 B、 C、 D、 C内部图形的顺时针旋转和左右移动。
根据《中华人民共和国刑法》第81条的规定，被判处有期徒刑的犯罪分子，执行原判刑期(　)以上，被判处无期徒刑的犯罪分子，实际执行(　)年以上，可以适用假释。
在数据处理中，其处理的最小单位是()。
Justhowmuchdopeopleknowaboutkeepingtheirhomessafefromburglary?Surprisingly,manyofusmakeassumptionsabouthome

最新回复(0)

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

二级Java

NCRE全国计算机二级

软件结构是以（）为基础而组成的一种控制层次结构。

栈和队列通常采用的存储结构是（）。

结构化程序设计主要强调的是______。

下列数据模型中，具有坚实理论基础的是______。

实体是信息世界中广泛使用的一个术语，它用于表示()。

下列选项中不属于面向对象程序设计特征的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

给出如下代码：importrandomnum=random．randint(1，10)whileTrue：ifsum>=9：breakelse：nnm=random．randint(1，10)以下选项中描述错误的是

以下选项中能改变turtle画笔颜色的是

下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{

地下水渐变渗流，过流断面上各点的渗透速度按()。

根据《城乡规划法》的规定，()的组织编制机关，应当组织有关部门和专家定期对规划实施情况进行评估，并采取论证会、听证会或者其他方式征求公众意见。

甲、乙、丙、丁共同设立A有限责任公司，丙拟提起解散公司诉讼。根据公司法律制度的规定，丙拟提出的下列理由中，人民法院应予受理的是()。

因为味觉的感受器味蕾位于舌面和上颚等处，所以它的适宜刺激必须是（）。

A、 B、 C、 D、 C内部图形的顺时针旋转和左右移动。

根据《中华人民共和国刑法》第81条的规定，被判处有期徒刑的犯罪分子，执行原判刑期( )以上，被判处无期徒刑的犯罪分子，实际执行( )年以上，可以适用假释。

在数据处理中，其处理的最小单位是()。

Justhowmuchdopeopleknowaboutkeepingtheirhomessafefromburglary?Surprisingly,manyofusmakeassumptionsabouthome

根据《中华人民共和国刑法》第81条的规定，被判处有期徒刑的犯罪分子，执行原判刑期(　)以上，被判处无期徒刑的犯罪分子，实际执行(　)年以上，可以适用假释。