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

admin2016-12-18 76

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为
以下对C语言函数的有关描述中,正确的是
树是结点的集合,它的根结点数目是
在设计程序时,应采纳的原则之一是
主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(int*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])();}ma
结构化程序设计主要强调的是
以下选项中,当x为大于l的奇数时,值为0的表达式是
栈和队列的共同特点是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

随机试题

AjuryinNorthernCaliforniahasfoundadoctorcausedelderabuse.Familythoughtthedoctordidnotgiveenoughpainmedicati
患者男性，67岁，慢性萎缩性胃炎病史30年，近半年出现不规律上腹痛，食欲差，消瘦，黑粪。查体：贫血貌，上腹压痛。该患者可能的诊断是
对变电所所址的选择，下面说法正确的是()。
2010年1月某自来水公司(一般纳税人)销售自来水，取得销售额价税合计100万元，当月向独立的水厂购进自来水取得专用发票，注明价款40万元，税额2．4万元，则当期应纳增值税为()万元。
甲公司向乙公司订购设备一套。根据合同约定，2018年4月1日，甲公司签发一张以乙公司为收款人、金额为100万元的银行承兑汇票，承兑人为A银行，到期日为2018年7月1日。2018年4月4日，乙公司持有甲公司签发的银行承兑汇票不慎丢失，后被离职员工王某捡到
我国城市社区的推广普及阶段是()。
据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?
设随机变量X与Y相互独立同分布，其中P{X=i}=i=1，2，3令U=max(X，Y)，V=min(X，Y)．(Ⅰ)求(U，V)的联合分布；(Ⅱ)求P(U=V)；(Ⅲ)判断U，V是否相互独立，若不相互独立，计算U，V的相关系数．
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___
带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是

有以下程序段intj;floaty;charname[50];scanf("%2d%f%s",&j,&y,name);当执行上述程序段,从键盘上输入555667777abc后,y的值为

以下对C语言函数的有关描述中,正确的是

树是结点的集合,它的根结点数目是

在设计程序时,应采纳的原则之一是

主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(int*s,intt,int*k){intp;for(p=0,*k=p;ps[*k])();}ma

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

以下选项中,当x为大于l的奇数时,值为0的表达式是

栈和队列的共同特点是

数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。

AjuryinNorthernCaliforniahasfoundadoctorcausedelderabuse.Familythoughtthedoctordidnotgiveenoughpainmedicati

患者男性，67岁，慢性萎缩性胃炎病史30年，近半年出现不规律上腹痛，食欲差，消瘦，黑粪。查体：贫血貌，上腹压痛。该患者可能的诊断是

对变电所所址的选择，下面说法正确的是()。

2010年1月某自来水公司(一般纳税人)销售自来水，取得销售额价税合计100万元，当月向独立的水厂购进自来水取得专用发票，注明价款40万元，税额2．4万元，则当期应纳增值税为()万元。

我国城市社区的推广普及阶段是()。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

设随机变量X与Y相互独立同分布，其中P{X=i}=i=1，2，3令U=max(X，Y)，V=min(X，Y)．(Ⅰ)求(U，V)的联合分布；(Ⅱ)求P(U=V)；(Ⅲ)判断U，V是否相互独立，若不相互独立，计算U，V的相关系数．

Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___

带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。

主程序调用findmax函数求出数组中最大元素在数组中的下标,括号中需填写的内容是#includefindmax(ints,intt,intk){intp;for(p=0,k=p;ps[k])();}ma