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

admin2015-07-31 85

问题一棵二叉树中共有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/qIDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对结构体类型变量的定义中，不正确的是_______。
以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s)
有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
深度为5的满二叉树中，叶子结点的个数为______。
若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；
以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc",*p2="ABC",str[50]="xyz"；strcpy(str+2,strc
在宏定义#definePI3.14159中，用宏名PI代替一个______。
若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!=’\0’；p++)if(*p＞=’a’&&*p＜=’z’)f
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

随机试题

下列有关存储器读写速度的顺序，正确的是(　　)。
证券公司操纵市场的行为会扰乱正常的(　　)，从而造成证券价格异常波动。
远期净敞口头寸的数量等于卖出的远期合约头寸减去买入的远期合约头寸。()
中国公民李四是一外商投资企业的中方雇员，2005年收入情况如下：(1)1～12月份每月取得由雇佣单位支付的工资、薪金15000元；(2)1-12月份每月取得由派遣单位支付的工资、薪金2500元；(3)4月份一次性取得稿费收入8
根据以下资料。回答下列问题。工业烟尘排放量占烟尘排放总量的比重最低的年份是：
伤心对于()相当于悲痛对于()
唐代对一品至九品的官员实行考课的标准是“四善二十七最”，其中的“四善”是指()。
______hotweathermaycauseserioushealthproblemsassociatedwithairpollution?______therewerecontroversiesontheissue
Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globlevillage"wherecountriesareonlyseco
Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下对结构体类型变量的定义中，不正确的是_______。

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

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

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

若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；

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

在宏定义#definePI3.14159中，用宏名PI代替一个______。

若有如下程序：f2(chart){t=t-32；return(t)；}fl(charp){for(；p!=’\0’；p++)if(p＞=’a’&&p＜=’z’)f

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

下列有关存储器读写速度的顺序，正确的是(　　)。

证券公司操纵市场的行为会扰乱正常的(　　)，从而造成证券价格异常波动。

远期净敞口头寸的数量等于卖出的远期合约头寸减去买入的远期合约头寸。()

中国公民李四是一外商投资企业的中方雇员，2005年收入情况如下：(1)1～12月份每月取得由雇佣单位支付的工资、薪金15000元；(2)1-12月份每月取得由派遣单位支付的工资、薪金2500元；(3)4月份一次性取得稿费收入8

根据以下资料。回答下列问题。工业烟尘排放量占烟尘排放总量的比重最低的年份是：

伤心对于()相当于悲痛对于()

唐代对一品至九品的官员实行考课的标准是“四善二十七最”，其中的“四善”是指()。

hotweathermaycauseserioushealthproblemsassociatedwithairpollution?therewerecontroversiesontheissue

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globlevillage"wherecountriesareonlyseco

Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould

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

二级C语言

NCRE全国计算机二级

以下对结构体类型变量的定义中，不正确的是_______。

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

有下列函数定义：fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。

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

若有下面的说明和定义，则sizeof(structaa)的值是______。structaa{intr1；doubler2；floatr3；unionuu{charul[5]；longu2[2]}ua；

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

在宏定义#definePI3.14159中，用宏名PI代替一个______。

若有如下程序：f2(char*t){*t=*t-32；return(*t)；}fl(char*p){for(；*p!=’\0’；p++)if(*p＞=’a’&&*p＜=’z’)f

实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

下列有关存储器读写速度的顺序，正确的是( )。

证券公司操纵市场的行为会扰乱正常的( )，从而造成证券价格异常波动。

远期净敞口头寸的数量等于卖出的远期合约头寸减去买入的远期合约头寸。()

中国公民李四是一外商投资企业的中方雇员，2005年收入情况如下：(1)1～12月份每月取得由雇佣单位支付的工资、薪金15000元；(2)1-12月份每月取得由派遣单位支付的工资、薪金2500元；(3)4月份一次性取得稿费收入8

根据以下资料。回答下列问题。工业烟尘排放量占烟尘排放总量的比重最低的年份是：

伤心对于()相当于悲痛对于()

唐代对一品至九品的官员实行考课的标准是“四善二十七最”，其中的“四善”是指()。

______hotweathermaycauseserioushealthproblemsassociatedwithairpollution?______therewerecontroversiesontheissue

Newtechnologylinkstheworldasneverbefore.Ourplanethasshrunk.It’snowa"globlevillage"wherecountriesareonlyseco

Giventhechoicebetweenspendinganeveningwithfriendsandtakingextratimeforhisschool-work,AndyKliseadmitshewould

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

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

若有如下程序：f2(chart){t=t-32；return(t)；}fl(charp){for(；p!=’\0’；p++)if(p＞=’a’&&p＜=’z’)f

下列有关存储器读写速度的顺序，正确的是(　　)。

证券公司操纵市场的行为会扰乱正常的(　　)，从而造成证券价格异常波动。

hotweathermaycauseserioushealthproblemsassociatedwithairpollution?therewerecontroversiesontheissue