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

admin2013-02-23 38

问题一棵二叉树中共有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全国计算机二级

相关试题推荐

下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’)
请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}
已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为
下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf，inti;myf=fopen(fname,"w")
下列有关格式输入函数scanf的叙述中正确的是()
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

随机试题

A.葶苈子B.杏仁C.白芥子D.黄药子E.紫苏子能止咳平喘，润肠通便，且无毒性的药物是()
通常热轧无缝钢管长度为()。
清创术下列操作哪项是错误的()
下列哪项是高血压脑病的临床表现
关于肿瘤化疗护理的叙述不正确的是
审计C公司销售与收款循环项目时，注册会计师黄河针对资产负债表日后的销货退回列示了如下审计调整分录：“借：主营业务收入100万元、应交税金——应交增值税(销项)17万元，贷：应收账款117万元”，“借：存货90万元，贷：主营业务成本90万元”。在与分录中各项
简述画素描头像的基本步骤。
被辞退的公安民警享有法定待遇，即可享受()。
按份共有人出卖其共有财产份额时，其他共有人享有()。
在新的发展阶段，把党的建设作为一个新的伟大工程来抓，要紧紧抓住主线，这条主线是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’)

请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}

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

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

下列有关格式输入函数scanf的叙述中正确的是()

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

A.葶苈子B.杏仁C.白芥子D.黄药子E.紫苏子能止咳平喘，润肠通便，且无毒性的药物是()

通常热轧无缝钢管长度为()。

清创术下列操作哪项是错误的()

下列哪项是高血压脑病的临床表现

关于肿瘤化疗护理的叙述不正确的是

简述画素描头像的基本步骤。

被辞退的公安民警享有法定待遇，即可享受()。

按份共有人出卖其共有财产份额时，其他共有人享有()。

在新的发展阶段，把党的建设作为一个新的伟大工程来抓，要紧紧抓住主线，这条主线是

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’)

请阅读以下程序：#include＜stdio.h＞voidfun(ints[]){staticintj=0；dos[j]+=s[j+1]；while(++j＜2)；}

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

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

下列有关格式输入函数scanf的叙述中正确的是()

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。

A.葶苈子B.杏仁C.白芥子D.黄药子E.紫苏子能止咳平喘，润肠通便，且无毒性的药物是()

通常热轧无缝钢管长度为()。

清创术下列操作哪项是错误的()

下列哪项是高血压脑病的临床表现

关于肿瘤化疗护理的叙述不正确的是

简述画素描头像的基本步骤。

被辞退的公安民警享有法定待遇，即可享受()。

按份共有人出卖其共有财产份额时，其他共有人享有()。

在新的发展阶段，把党的建设作为一个新的伟大工程来抓，要紧紧抓住主线，这条主线是

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

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