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

admin2013-05-30 74

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有如下程序段：charstr[]="World"：char*ptr=str；执行上面的程序段后，*(ptr+5)的值为______。
下面程序段中的错误语句是______。classM{inti；public：void~AA(int);AA*p;voidAA()；voidAA(intx){i
执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,int*cp,int*dp){*cp=x+y;2*dp=x-y;}void
switch后面括号中的表达式只能是整型、【】或枚举型表达式。
下列字符串中，正确的C抖标识符是()。
用链表表示线性表的优点是()。
在面向对象方法中，类之间共享属性和操作的机制称为[]。
结构化分析方法SA、结构化设计方法SD，和JACKSON方法，是在软件开发过程中常用的方法，人们使用SA方法时可以得到______。
用树形结构来表示实体之间联系的模型称为
如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为______。#include＜iostream.h＞classtest{private:inthum;public

随机试题

TheHealthRisksofSmallApartmentsA)NewYorkCityhasahousingproblem.Currently,ithas1.8millionone-andtwo-pers
_______根据宪法和法律，制定行政法规，发布决定和命令。国务院各部、委根据法律和国务院的行政法规、决定和命令在本部门的权限内制定命令、指示和规章。
试述牙冠延长术的适应证及禁忌证。
A．阿司匹林B．叶酸C．阿托伐他汀D．呋塞米E．布地奈德对高血压肾病患者，在应用血管紧张素转换酶抑制剂的基础上提倡联合应用()。
崛起最本质的意义，是在——体系中相对力量的快速增强。有力量——是一件好事，但也可能是一件坏事。崛起带给中国决策层和知识分子最——的议题之一是：如何看待中国力量的快速增长?更进一步，中国应该如何运用已经或即将获得的力量?填人划横线部分最恰当的一项是(
2001年3月13日下午。陈某因曾揭发他人违法行为，被两名加害人报复砍伤。陈某逃跑过程中，两加害人仍不罢休，持刀追赶陈。途中，陈某多次拦车欲乘，均遭出租车司机拒载。当两加害人即将追上时，适逢一中年妇女丁某骑一摩托车(价值9000元)缓速行使。陈某当即哀求丁
经纪服务佣金的数额大小最终由交易成交额的数额来决定，这体现了经纪的()特性。
下列施工质量事故发生的原因中，属于施工失误的有()。
以自动控制方式的干粉灭火系统工作原理是什么?
__________,healwaystrieshisbesttocompleteitontime.

最新回复(0)

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

二级C

NCRE全国计算机二级

设有如下程序段：charstr[]="World"：charptr=str；执行上面的程序段后，(ptr+5)的值为______。

下面程序段中的错误语句是______。classM{inti；public：void~AA(int);AA*p;voidAA()；voidAA(intx){i

执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,intcp,intdp){cp=x+y;2dp=x-y;}void

switch后面括号中的表达式只能是整型、【】或枚举型表达式。

下列字符串中，正确的C抖标识符是()。

用链表表示线性表的优点是()。

在面向对象方法中，类之间共享属性和操作的机制称为[]。

结构化分析方法SA、结构化设计方法SD，和JACKSON方法，是在软件开发过程中常用的方法，人们使用SA方法时可以得到______。

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

如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为______。#include＜iostream.h＞classtest{private:inthum;public

TheHealthRisksofSmallApartmentsA)NewYorkCityhasahousingproblem.Currently,ithas1.8millionone-andtwo-pers

_______根据宪法和法律，制定行政法规，发布决定和命令。国务院各部、委根据法律和国务院的行政法规、决定和命令在本部门的权限内制定命令、指示和规章。

试述牙冠延长术的适应证及禁忌证。

A．阿司匹林B．叶酸C．阿托伐他汀D．呋塞米E．布地奈德对高血压肾病患者，在应用血管紧张素转换酶抑制剂的基础上提倡联合应用()。

经纪服务佣金的数额大小最终由交易成交额的数额来决定，这体现了经纪的()特性。

下列施工质量事故发生的原因中，属于施工失误的有()。

以自动控制方式的干粉灭火系统工作原理是什么?

__________,healwaystrieshisbesttocompleteitontime.

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

二级C

NCRE全国计算机二级

设有如下程序段：charstr[]="World"：char*ptr=str；执行上面的程序段后，*(ptr+5)的值为______。

下面程序段中的错误语句是______。classM{inti；public：void~AA(int);AA*p;voidAA()；voidAA(intx){i

执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,int*cp,int*dp){*cp=x+y;2*dp=x-y;}void

switch后面括号中的表达式只能是整型、【】或枚举型表达式。

下列字符串中，正确的C抖标识符是()。

用链表表示线性表的优点是()。

在面向对象方法中，类之间共享属性和操作的机制称为[]。

结构化分析方法SA、结构化设计方法SD，和JACKSON方法，是在软件开发过程中常用的方法，人们使用SA方法时可以得到______。

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

如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为______。#include＜iostream.h＞classtest{private:inthum;public

TheHealthRisksofSmallApartmentsA)NewYorkCityhasahousingproblem.Currently,ithas1.8millionone-andtwo-pers

_______根据宪法和法律，制定行政法规，发布决定和命令。国务院各部、委根据法律和国务院的行政法规、决定和命令在本部门的权限内制定命令、指示和规章。

试述牙冠延长术的适应证及禁忌证。

A．阿司匹林B．叶酸C．阿托伐他汀D．呋塞米E．布地奈德对高血压肾病患者，在应用血管紧张素转换酶抑制剂的基础上提倡联合应用()。

经纪服务佣金的数额大小最终由交易成交额的数额来决定，这体现了经纪的()特性。

下列施工质量事故发生的原因中，属于施工失误的有()。

以自动控制方式的干粉灭火系统工作原理是什么?

__________,healwaystrieshisbesttocompleteitontime.

设有如下程序段：charstr[]="World"：charptr=str；执行上面的程序段后，(ptr+5)的值为______。

执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,intcp,intdp){cp=x+y;2dp=x-y;}void