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

admin2009-02-15 42

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

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

答案2

解析在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数+度为1的结点数+度为0的结点数 =69+80+70=219。

转载请注明原文地址:https://jikaoti.com/ti/1Fd0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序（其中库函数strstr()首部格式为：char*strstr(char*p1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include＜stdio.h＞#include＜st
若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printff(’’％d＼n’’，y)
有以下程序：#includemain(){inti，j，k，a=5，b=6；i=(a==b)?++a：--b；j=a++；k=b；printf("％d，％d，％d＼n"，i，j，k)；}
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*
若要求从键盘读入含有空格字符的字符串，应使用函数()。
假定已建立以下链表结构，且指针P和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中的值乘以n。例如，若n的值为3，a数组中的值为：则返回主程序后a数组中的值应为：注意：部分源程序给出如下。
在软件设计中不使用的工具是()。
算法的有穷性是指()。

随机试题

依法应缴纳印花税的凭证是()
关于TDM工作描述不正确的是
A．医生对患者的呼叫或提问给予应答B．医生的行为使某个患者受益，但却给别的患者带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给患者实施必要的检查或治疗E．医生满足患者的一切要求医生违背伤害原则的是
A．青霉素B．苯妥英钠C．氯化钾D．洛铂E．头孢曲松钠切忌直接静脉注射，临用前稀释，会引起剧痛甚至心脏停搏的是()。
已知氯电极的标准电势为1．358V，当氯离子浓度为0．1mol.L-1，氯气分压为0．1×100kPa时，该电极的电极电势为()。[2009年真题]
教师在教学中应关注学生的情感态度，其中影响学生学习效果的情感态度的因素中不包括()。
公安干警工作需要热爱警察职业才能做好，请你谈谈对于“爱一行干一行"与“干一行爱一行"的看法。
在下列情形中，房屋承租人不得行使优先购买权的是()
A.hotelB.TuesdayC.cinemaD.windowE.ThursdayF.umbrellaG.bridge
HowtoReduceStressLifeisfullofthingsthatcauseusstress.Thoughwemaynotlikestress,wehavetolivewithit.I.De

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序（其中库函数strstr()首部格式为：char*strstr(char*p1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include＜stdio.h＞#include＜st

若运行时给变量x输入12，则以下程序的运行结果是()。main(){intx，y；scanf(’’％d’’，&x)；y=x＞127x+10：x-12；printff(’’％d＼n’’，y)

有以下程序：#includemain(){inti，j，k，a=5，b=6；i=(a==b)?++a：--b；j=a++；k=b；printf("％d，％d，％d＼n"，i，j，k)；}

若要求从键盘读入含有空格字符的字符串，应使用函数()。

假定已建立以下链表结构，且指针P和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

在软件设计中不使用的工具是()。

算法的有穷性是指()。

依法应缴纳印花税的凭证是()

关于TDM工作描述不正确的是

A．医生对患者的呼叫或提问给予应答B．医生的行为使某个患者受益，但却给别的患者带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给患者实施必要的检查或治疗E．医生满足患者的一切要求医生违背伤害原则的是

A．青霉素B．苯妥英钠C．氯化钾D．洛铂E．头孢曲松钠切忌直接静脉注射，临用前稀释，会引起剧痛甚至心脏停搏的是()。

已知氯电极的标准电势为1．358V，当氯离子浓度为0．1mol.L-1，氯气分压为0．1×100kPa时，该电极的电极电势为()。[2009年真题]

教师在教学中应关注学生的情感态度，其中影响学生学习效果的情感态度的因素中不包括()。

公安干警工作需要热爱警察职业才能做好，请你谈谈对于“爱一行干一行"与“干一行爱一行"的看法。

在下列情形中，房屋承租人不得行使优先购买权的是()

A.hotelB.TuesdayC.cinemaD.windowE.ThursdayF.umbrellaG.bridge

HowtoReduceStressLifeisfullofthingsthatcauseusstress.Thoughwemaynotlikestress,wehavetolivewithit.I.De

有以下程序（其中库函数strstr()首部格式为：charstrstr(charp1,char*p2)其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include＜stdio.h＞#include＜st