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

admin2009-06-20 29

问题一棵二叉树中共有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/BEjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

关于C语言语句的叙述中正确的是()。

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

下面对软件工程描述正确的是

堆排序最坏情况下的时间复杂度为

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为

公共管理主体广泛，其中居于核心地位的是【】

A．抗菌治疗B．抗病毒治疗C．对症治疗D．补液治疗E．抗休克治疗霍乱治疗主要是

下列何药不是厚朴温中汤的组成药物()

根据《中华人民共和国防洪法》，修建桥梁、码头和其他设施，必须按照国家规定的防洪标准所确定的()进行，不得缩窄行洪通道。

根据《保险法》规定，人身保险合同投保人解除合同，已缴足二年以上保险费的，保险人应当()。

经济学中用供给价格弹性来度量供给量相对变动对价格相对变动的反应程度，简称供给弹性。下列有关供给弹性的说法中，正确的有（）。

19世纪末20世纪初在美国形成的一种学制是()

假设年利率为5％，某公司的现金流为1000，1000，500，1000，1000，500如此循环，则该公司的NPV为()。

设A=(α1，α2，α3，α4)为4阶方阵，且AX=0的通解为X=k(1，1，2，一3)T，则α2由α1，α3，α4表示的表达式为__________．

ThisistheweatherScobieloves.Lyinginbedhetoucheshistelescopelovingly,turningawistfuleyeontheblankwallofrot

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

二级C

NCRE全国计算机二级

若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

关于C语言语句的叙述中正确的是()。

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

有以下程序#include＜stdio.h＞main(){intx=0x9;printf("%c\n",’A’+x);}程序运行后的输出结果是

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

下面对软件工程描述正确的是

堆排序最坏情况下的时间复杂度为

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

在具有2n个结点的完全二叉树中，叶子结点个数为

公共管理主体广泛，其中居于核心地位的是【】

A．抗菌治疗B．抗病毒治疗C．对症治疗D．补液治疗E．抗休克治疗霍乱治疗主要是

下列何药不是厚朴温中汤的组成药物()

根据《中华人民共和国防洪法》，修建桥梁、码头和其他设施，必须按照国家规定的防洪标准所确定的()进行，不得缩窄行洪通道。

根据《保险法》规定，人身保险合同投保人解除合同，已缴足二年以上保险费的，保险人应当()。

经济学中用供给价格弹性来度量供给量相对变动对价格相对变动的反应程度，简称供给弹性。下列有关供给弹性的说法中，正确的有（）。

19世纪末20世纪初在美国形成的一种学制是()

假设年利率为5％，某公司的现金流为1000，1000，500，1000，1000，500如此循环，则该公司的NPV为()。

设A=(α1，α2，α3，α4)为4阶方阵，且AX=0的通解为X=k(1，1，2，一3)T，则α2由α1，α3，α4表示的表达式为__________．

ThisistheweatherScobieloves.Lyinginbedhetoucheshistelescopelovingly,turningawistfuleyeontheblankwallofrot

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}