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

admin2015-07-31 41

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:
以下程序#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC",str[50]="xyz"；strcpy(str+2,strcat(
关系数据库管理系统能实现的专门关系运算包括_______。
以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s)
以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;
深度为5的满二叉树中，叶子结点的个数为______。
栈的3种基本运算是：入栈、退栈和______。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

随机试题

编者按一般由()拟稿。
_______的领导者与高的群体生产率和高满意度成正相关。()
【B1】【B12】
属于吡唑酮类非甾体抗炎药的是
男性，25岁。车祸伤1小时。查体：脉搏130次/分，血压86/60mmHg。烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。急救处理是
取得报关单位资格的法定要求是()。
流通国债的特征不包括()。
英国的大炮轰开了中国闭关自守的大门，使一些爱国知识分子从“天朝上国”的梦幻中惊醒，一股新思潮萌发了。这一新思潮的核心是()。
下列各项中，不属于静态图像格式的是()。
一位从未在中国生活过的韩国女高中生，通过坚持看中国中央电视台的新闻等途径学习汉语，并在汉语演讲大赛中夺冠。这次在韩国全国高中学生汉语演讲大赛获得第一名的李智妍认为学习汉语的难点在于会话。她演讲的主题是“留学生与汉语水平考试”。据韩国《中央日报》报

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:

以下程序#include＜stdio.h＞#include＜string.h＞main(){charpl="abc"，p2="ABC",str[50]="xyz"；strcpy(str+2,strcat(

关系数据库管理系统能实现的专门关系运算包括_______。

以下程序的输出结果是_______。#include＜string.h＞main(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars)

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;

深度为5的满二叉树中，叶子结点的个数为______。

栈的3种基本运算是：入栈、退栈和______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

编者按一般由()拟稿。

_______的领导者与高的群体生产率和高满意度成正相关。()

【B1】【B12】

属于吡唑酮类非甾体抗炎药的是

男性，25岁。车祸伤1小时。查体：脉搏130次/分，血压86/60mmHg。烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。急救处理是

取得报关单位资格的法定要求是()。

流通国债的特征不包括()。

英国的大炮轰开了中国闭关自守的大门，使一些爱国知识分子从“天朝上国”的梦幻中惊醒，一股新思潮萌发了。这一新思潮的核心是()。

下列各项中，不属于静态图像格式的是()。

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

二级C语言

NCRE全国计算机二级

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:

以下程序#include＜stdio.h＞#include＜string.h＞main(){char*pl="abc"，*p2="ABC",str[50]="xyz"；strcpy(str+2,strcat(

关系数据库管理系统能实现的专门关系运算包括_______。

以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s)

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(int*s,intt,int*k){intp；for(p=0，*k=p；p＜t；p

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;

深度为5的满二叉树中，叶子结点的个数为______。

栈的3种基本运算是：入栈、退栈和______。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

编者按一般由()拟稿。

_______的领导者与高的群体生产率和高满意度成正相关。()

【B1】【B12】

属于吡唑酮类非甾体抗炎药的是

男性，25岁。车祸伤1小时。查体：脉搏130次/分，血压86/60mmHg。烦躁不安，发绀，严重呼吸困难，皮肤湿冷，左颈胸部皮下捻发感，气管右移，左胸饱满，左肺呼吸音消失。胸片示左肺完全萎陷。急救处理是

取得报关单位资格的法定要求是()。

流通国债的特征不包括()。

英国的大炮轰开了中国闭关自守的大门，使一些爱国知识分子从“天朝上国”的梦幻中惊醒，一股新思潮萌发了。这一新思潮的核心是()。

下列各项中，不属于静态图像格式的是()。

以下程序#include＜stdio.h＞#include＜string.h＞main(){charpl="abc"，p2="ABC",str[50]="xyz"；strcpy(str+2,strcat(

以下程序的输出结果是_______。#include＜string.h＞main(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars)

以下程序调用findmax函数求数组中值最大的元素在数组中的下标，请选择填空：#include＜stdio.h＞findmax(ints,intt,intk){intp；for(p=0，*k=p；p＜t；p