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

admin2013-02-23 33

问题一棵二叉树中共有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(){unsignedshorta=65536;intb;printf("%d\n",b=a);}

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。

已知大写字母B的ASCII码值是66，小写字母b的ASCII码值是98，则用八进制表示的字符常量’\142’是()

设有以下说明语句structstu{inta；floatb；}stutype；则下面的叙述不正确的是

在数据管理技术发展过程中，文件系统与数据库系统的本质区别是：数据库系统具有______。

显示三叉神经节和：Meckel腔的最佳方位

不宜采用燃烧法灭菌的物品是

对于政府投资占主导地位的公益事业、行政基础设施和公共基础设施项目，由于受益面广，社会效益高而直接经济效益低，需要政府采取()的方式，通过拨款无偿投入进行项目建设。

按照《城市规划编制办法》的规定，城市规划中必须严格执行的强制性内容包括下列()。

在申报价格最小变动单位方面，下列各项符合《深圳证券交易所交易规则》规定的有()

下列关于股份有限公司股票转让的表述中，说法不正确的是()。

商业银行办理到期支取定期储蓄存款的会计分录是()。

货币在商品赊销、预付货款和清偿债务中执行着()的职能。

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){unsignedshorta=65536;intb;printf("%d\n",b=a);}

若有以下定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

现有如下定义：structaa{inta；floatb；charc；}*p；现需用malloc函数动态的申请一个structaa类型大小的空间(由p指向)，则定义的语句为：【】。

已知大写字母B的ASCII码值是66，小写字母b的ASCII码值是98，则用八进制表示的字符常量’\142’是()

设有以下说明语句structstu{inta；floatb；}stutype；则下面的叙述不正确的是

在数据管理技术发展过程中，文件系统与数据库系统的本质区别是：数据库系统具有______。

显示三叉神经节和：Meckel腔的最佳方位

不宜采用燃烧法灭菌的物品是

对于政府投资占主导地位的公益事业、行政基础设施和公共基础设施项目，由于受益面广，社会效益高而直接经济效益低，需要政府采取()的方式，通过拨款无偿投入进行项目建设。

按照《城市规划编制办法》的规定，城市规划中必须严格执行的强制性内容包括下列()。

在申报价格最小变动单位方面，下列各项符合《深圳证券交易所交易规则》规定的有()

下列关于股份有限公司股票转让的表述中，说法不正确的是()。

商业银行办理到期支取定期储蓄存款的会计分录是()。

货币在商品赊销、预付货款和清偿债务中执行着()的职能。

若有以下定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果是______。