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

admin2013-02-23 49

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

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

答案2

解析二叉树中，叶子结点总比度为2的结点多1个，本题二叉树有70个叶子结点，所以有70-1即69个度为2的结点。总结点数为：度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。

转载请注明原文地址:https://kaotiyun.com/show/kHJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为
若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf，inti;myf=fopen(fname,"w")
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，
下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；
关系代数运算是以______为基础的运算。
在深度为7的满二叉树中，度为2的结点个数为【　】。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

驾驶机动车在雨天起步前要使用刮水器。
A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶(2002年第97题)由于基因融合，形成由一条多肽链组成却具有多种不同催化功能的酶是
在同一城市,对中央和地方的建设项目征地,按不同标准收取新菜地开发建设基金费用。()
下列不属于房地产开发企业的利润的是()。
【2011年第82题】高层建筑按9度抗震设计时，梁柱中心线之间的偏心距不应大于柱截面在该方向宽度的：
在制定培训规划时，工作说明的内容包括()
下列哪组词语全都与端午节有关?()
【《航海条例》】(NavigationActs)北京大学2001年欧美近现代史真题；北京师范大学2003年世界近现代史真题；北京师范大学2003年世界近现代史真题；华中师范大学2014年世界史基础真题
【2011广东商学院单选题第8题】广义资本市场，又称长期资金市场，包括两大部分()。
SpeakerA:Whyweren’tyouatschoolyesterday?SpeakerB:【D1】______SpeakerA:Whatwaswrongwithyou?SpeakerB:Mystomach

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf，inti;myf=fopen(fname,"w")

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

关系代数运算是以______为基础的运算。

在深度为7的满二叉树中，度为2的结点个数为【　】。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

驾驶机动车在雨天起步前要使用刮水器。

A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶(2002年第97题)由于基因融合，形成由一条多肽链组成却具有多种不同催化功能的酶是

在同一城市,对中央和地方的建设项目征地,按不同标准收取新菜地开发建设基金费用。()

下列不属于房地产开发企业的利润的是()。

【2011年第82题】高层建筑按9度抗震设计时，梁柱中心线之间的偏心距不应大于柱截面在该方向宽度的：

在制定培训规划时，工作说明的内容包括()

下列哪组词语全都与端午节有关?()

【《航海条例》】(NavigationActs)北京大学2001年欧美近现代史真题；北京师范大学2003年世界近现代史真题；北京师范大学2003年世界近现代史真题；华中师范大学2014年世界史基础真题

【2011广东商学院单选题第8题】广义资本市场，又称长期资金市场，包括两大部分()。

SpeakerA:Whyweren’tyouatschoolyesterday?SpeakerB:【D1】______SpeakerA:Whatwaswrongwithyou?SpeakerB:Mystomach

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

二级C语言

NCRE全国计算机二级

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为

若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是#include＜stdio.h＞main(){charc；intv0=1，v1=0，v2=0;do

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf，inti;myf=fopen(fname,"w")

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(char*w，charx，int*n){inti，

下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

关系代数运算是以______为基础的运算。

在深度为7的满二叉树中，度为2的结点个数为【 】。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

驾驶机动车在雨天起步前要使用刮水器。

A．单体酶B．寡聚酶C．结合酶D．多功能酶E．单纯酶(2002年第97题)由于基因融合，形成由一条多肽链组成却具有多种不同催化功能的酶是

在同一城市,对中央和地方的建设项目征地,按不同标准收取新菜地开发建设基金费用。()

下列不属于房地产开发企业的利润的是()。

【2011年第82题】高层建筑按9度抗震设计时，梁柱中心线之间的偏心距不应大于柱截面在该方向宽度的：

在制定培训规划时，工作说明的内容包括()

下列哪组词语全都与端午节有关?()

【《航海条例》】(NavigationActs)北京大学2001年欧美近现代史真题；北京师范大学2003年世界近现代史真题；北京师范大学2003年世界近现代史真题；华中师范大学2014年世界史基础真题

【2011广东商学院单选题第8题】广义资本市场，又称长期资金市场，包括两大部分()。

SpeakerA:Whyweren’tyouatschoolyesterday?SpeakerB:【D1】______SpeakerA:Whatwaswrongwithyou?SpeakerB:Mystomach

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf，inti;myf=fopen(fname,"w")

以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列，插入后数组w中的字符仍有序。请填空。voidfun(charw，charx，intn){inti，

在深度为7的满二叉树中，度为2的结点个数为【　】。