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

admin2013-02-23 65

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即　69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

若用数组名作为实参，则传递给形参的是______。

若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。

面向对象的模型中，最基本的概念是对象和【】。

下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;ptintf("%d\n",p+9);}

函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

结构化程序设计主要强调的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

资本市场也称为中长期资金市场，是以期限在（）年以上的金融工具为媒介进行中长期资金融通的市场。

R12不溶于水，设备()。

DoyouthinktheDirectMethodcouldbeusedbyallforeignlanguageteachersatalllevels?Whyorwhynot?

对市场竞争比较激烈的项目产品，应进行营销策略研究，营销策略6P中包括()。

根据现行合同价款的调整要求，承包人采购材料和工程设备的，应在合同中约定主要材料或工程设备价格变化的范围和幅度，如没有约定，则单价变化超过()时，超过部分应做相应的调整。

下列关于产业政策与市场机制关系的叙述正确的有（）。

求下列各函数的微分：

形成WebService架构基础的协议不包括______。A．SOAFB．DHCPC．WSDLD．UDDI

支持子程序调用的数据结构是()。

MalnutritionandtheDiseasesofPovertyMalnutritiondisproportionatelyaffectsthoseinsub-SaharanAfrica.Over35percent

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

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

若用数组名作为实参，则传递给形参的是______。

若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。

面向对象的模型中，最基本的概念是对象和【】。

下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;ptintf("%d\n",*p+9);}

函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

有如下的程序：intf(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

结构化程序设计主要强调的是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

资本市场也称为中长期资金市场，是以期限在（）年以上的金融工具为媒介进行中长期资金融通的市场。

R12不溶于水，设备()。

DoyouthinktheDirectMethodcouldbeusedbyallforeignlanguageteachersatalllevels?Whyorwhynot?

对市场竞争比较激烈的项目产品，应进行营销策略研究，营销策略6P中包括()。

根据现行合同价款的调整要求，承包人采购材料和工程设备的，应在合同中约定主要材料或工程设备价格变化的范围和幅度，如没有约定，则单价变化超过()时，超过部分应做相应的调整。

下列关于产业政策与市场机制关系的叙述正确的有（）。

求下列各函数的微分：

形成WebService架构基础的协议不包括______。A．SOAFB．DHCPC．WSDLD．UDDI

支持子程序调用的数据结构是()。

MalnutritionandtheDiseasesofPovertyMalnutritiondisproportionatelyaffectsthoseinsub-SaharanAfrica.Over35percent

下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;ptintf("%d\n",p+9);}

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。