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

admin2013-02-23 28

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

下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}

TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}main(){in

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

下列运算符中，不属于关系运算符的是______。

设有下列二叉树：对此二叉树中序遍历的结果为_____。

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

平衡表中储备资产项目前为负号，意味该国国际储备增加。()

二进制加法运算10101110+00100101的结果是_______。

关于慢性宫颈炎的病理，以下哪项正确

仲裁委员会仲裁一施工合同纠纷案件，首席仲裁员甲认为应裁决合同无效，仲裁庭组成人员乙、丙认为应裁决合同有效，但乙认为应裁决解除合同，丙认为应裁决继续履行合同，则仲裁庭应()。

工作A的LF为()。单代号网络计划的自由时差等于()。

财务报表分析的基本分析方法包括（　　　）。

关于馈赠礼品的叙述，正确的是()

根据下面文字材料，回答116～120题。2004年，全国大中型工业企业平均每个从业人员创造销售额约为()。

单击一次命令按钮后，下列程序的执行结果是()。PrivateSubCommandl_Click()s=P(1)+P(2)+P(3)+P(4)PrintsEndSubPublicFunc

小船

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}

TurboC将对以下程序______。main(){intx,y;y=creat(&x):printf("%d\n",y);}creat(inta){returna++;

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)charstr[];{inti,num=0,word=0;fo(i=0;str[i]!=【】;i++)if(

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){in

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

下列运算符中，不属于关系运算符的是______。

设有下列二叉树：对此二叉树中序遍历的结果为_____。

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

平衡表中储备资产项目前为负号，意味该国国际储备增加。()

二进制加法运算10101110+00100101的结果是_______。

关于慢性宫颈炎的病理，以下哪项正确

仲裁委员会仲裁一施工合同纠纷案件，首席仲裁员甲认为应裁决合同无效，仲裁庭组成人员乙、丙认为应裁决合同有效，但乙认为应裁决解除合同，丙认为应裁决继续履行合同，则仲裁庭应()。

工作A的LF为()。单代号网络计划的自由时差等于()。

财务报表分析的基本分析方法包括（ ）。

关于馈赠礼品的叙述，正确的是()

根据下面文字材料，回答116～120题。2004年，全国大中型工业企业平均每个从业人员创造销售额约为()。

单击一次命令按钮后，下列程序的执行结果是()。PrivateSubCommandl_Click()s=P(1)+P(2)+P(3)+P(4)PrintsEndSubPublicFunc

小船

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}main(){in

财务报表分析的基本分析方法包括（　　　）。