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

admin2013-02-23 39

问题一棵二叉树中共有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://jikaoti.com/ti/dSn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为
有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，*q=p+2；printf("%d\n"，*p+*q)；}程序运行后的输出结果是
输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];
下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；
关系代数运算是以______为基础的运算。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段　　　　　q=s;　s=s-＞next;　p=s;　　　　　while(p-＞next)　p
数据库技术的根本目标是解决数据的______。
在数据库系统中，实现各种数据管理功能的核心软件称为【　】。

随机试题

简述遵守社会公德的意义。
关于涉外民事诉讼管辖的表述，下列哪一选项是正确的?(2013年卷三47题，单选)
(2016年)根据合同法律制度的规定，下列关于缔约过失责任的表述中，正确的是()。
幼儿园的教育教学组织形式有__________、小组活动、__________三种。
根据下列资料，回答问题。该超市这一星期胡萝卜的平均价格是()元/500g。
对国务院部门所作出的行政复议决定不服的，()。
在实施项目质量控制复核时，项目合伙人有责任采取的措施包括()。
若在x=一3处为条件收敛，则其收敛半径R=________．
Whatarethespeakerstalkingabout?
A、Theycomefromthesamecultureandbackground.B、Theywriteintheirownmotherlanguages.C、Theybringtheirownculturesin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是

输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];

下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

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

数据库技术的根本目标是解决数据的______。

在数据库系统中，实现各种数据管理功能的核心软件称为【　】。

简述遵守社会公德的意义。

关于涉外民事诉讼管辖的表述，下列哪一选项是正确的?(2013年卷三47题，单选)

(2016年)根据合同法律制度的规定，下列关于缔约过失责任的表述中，正确的是()。

幼儿园的教育教学组织形式有、小组活动、三种。

根据下列资料，回答问题。该超市这一星期胡萝卜的平均价格是()元/500g。

对国务院部门所作出的行政复议决定不服的，()。

在实施项目质量控制复核时，项目合伙人有责任采取的措施包括()。

若在x=一3处为条件收敛，则其收敛半径R=________．

Whatarethespeakerstalkingabout?

A、Theycomefromthesamecultureandbackground.B、Theywriteintheirownmotherlanguages.C、Theybringtheirownculturesin

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

二级C语言

NCRE全国计算机二级

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

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，*q=p+2；printf("%d\n"，*p+*q)；}程序运行后的输出结果是

输出若干学生3门课程的成绩。#include＜stdio.h＞【】structstudent{intnum;floatscore[3];

下面函数调用语句含有实参的个数为func((exp1，exp2)，(exp3，exp4，exp5))；

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

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p

数据库技术的根本目标是解决数据的______。

在数据库系统中，实现各种数据管理功能的核心软件称为【 】。

简述遵守社会公德的意义。

关于涉外民事诉讼管辖的表述，下列哪一选项是正确的?(2013年卷三47题，单选)

(2016年)根据合同法律制度的规定，下列关于缔约过失责任的表述中，正确的是()。

幼儿园的教育教学组织形式有__________、小组活动、__________三种。

根据下列资料，回答问题。该超市这一星期胡萝卜的平均价格是()元/500g。

对国务院部门所作出的行政复议决定不服的，()。

在实施项目质量控制复核时，项目合伙人有责任采取的措施包括()。

若在x=一3处为条件收敛，则其收敛半径R=________．

Whatarethespeakerstalkingabout?

A、Theycomefromthesamecultureandbackground.B、Theywriteintheirownmotherlanguages.C、Theybringtheirownculturesin

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

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是

在数据库系统中，实现各种数据管理功能的核心软件称为【　】。

幼儿园的教育教学组织形式有、小组活动、三种。