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

admin2010-06-06 24

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

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

答案B

解析二叉树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个，由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。
该二叉树中总的结点数为
度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219

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

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

二级C

NCRE全国计算机二级

相关试题推荐

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是
有以下程序：#include＜stdio．h＞#defineN5#defineMN+l#definef(x)(x*M)main(){inti1，i2：i1=f(2)：i2=f(1+1)；printf("％d％d＼n"，i1，i2
当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜c)x=2；elsex=3；elsex=4；elsex=5；程序执行后，x的值为()。
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导*号不得多于n个，若多于n个，则删除多余的*号；若少于或等n个，则不做处理，字符串中间和尾部的*号不删除。例如，字符串中的内容为：*******A*B
以下结构体说明和变量定义中,正确的是
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(double*p1,double*p2,double*s){s=(double*
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；
下面关于编译预处理的命令行中，正确的是()。
继承机制的作用是

随机试题

某位在医院工作的人员说：“医院里的医务人员，包括我在内，总共是16名医生和护士。下面讲到的人员情况，无论是否把我计算在内，都不会有任何变化。在这些医护人员中：(1)护士多于医生。(2)男医生多于男护士。(3)男护士多于女护士。(4)至少有一位女医生
主气滞血瘀证的脉象有
多潘立酮又称
A．伪麻黄素B．r－羟丁酸C．苯巴比妥D．芬太尼按第一类精神药品管理的是
某施工企业于2015年1月1日办理了安全生产许可证，2018年5月持证施工时受到有关部门查处，有关部门对该施工企业正确的处理方式是()。
从国外进口一批价值为2500元人民币的货样广告品(列入《自动进口许可管理货物目录》)，按照规定免予向海关提交自动进口许可证。()
与普通合伙制企业相比，下列各项中，属于公司制企业特点的是()。
(2011年)A注册会计师负责审计甲公司2010年度财务报表。在审计过程中，A注册会计师遇到下列事项：(1)甲公司拥有3家子公司，分别生产不同的饮料产品。甲公司所处行业整体竞争激烈，市场处于饱和状态，同行业公司的主营业务收入年增长率低于5％，但甲公司董事
以下股利分配政策中，最有利于股价稳定的是()[浙江工商大学2012研]
计算＝_______．

最新回复(0)

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

二级C

NCRE全国计算机二级

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是

有以下程序：#include＜stdio．h＞#defineN5#defineMN+l#definef(x)(x*M)main(){inti1，i2：i1=f(2)：i2=f(1+1)；printf("％d％d＼n"，i1，i2

当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜c)x=2；elsex=3；elsex=4；elsex=5；程序执行后，x的值为()。

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：使字符串的前导号不得多于n个，若多于n个，则删除多余的号；若少于或等n个，则不做处理，字符串中间和尾部的号不删除。例如，字符串中的内容为：*******A*B

以下结构体说明和变量定义中,正确的是

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(doublep1,doublep2,doubles){s=(double

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

下面关于编译预处理的命令行中，正确的是()。

继承机制的作用是

主气滞血瘀证的脉象有

多潘立酮又称

A．伪麻黄素B．r－羟丁酸C．苯巴比妥D．芬太尼按第一类精神药品管理的是

某施工企业于2015年1月1日办理了安全生产许可证，2018年5月持证施工时受到有关部门查处，有关部门对该施工企业正确的处理方式是()。

从国外进口一批价值为2500元人民币的货样广告品(列入《自动进口许可管理货物目录》)，按照规定免予向海关提交自动进口许可证。()

与普通合伙制企业相比，下列各项中，属于公司制企业特点的是()。

以下股利分配政策中，最有利于股价稳定的是()[浙江工商大学2012研]

计算＝_______．

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

二级C

NCRE全国计算机二级

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是

有以下程序：#include＜stdio．h＞#defineN5#defineMN+l#definef(x)(x*M)main(){inti1，i2：i1=f(2)：i2=f(1+1)；printf("％d％d＼n"，i1，i2

当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜c)x=2；elsex=3；elsex=4；elsex=5；程序执行后，x的值为()。

以下结构体说明和变量定义中,正确的是

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(double*p1,double*p2,double*s){s=(double*

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

下面关于编译预处理的命令行中，正确的是()。

继承机制的作用是

主气滞血瘀证的脉象有

多潘立酮又称

A．伪麻黄素B．r－羟丁酸C．苯巴比妥D．芬太尼按第一类精神药品管理的是

某施工企业于2015年1月1日办理了安全生产许可证，2018年5月持证施工时受到有关部门查处，有关部门对该施工企业正确的处理方式是()。

从国外进口一批价值为2500元人民币的货样广告品(列入《自动进口许可管理货物目录》)，按照规定免予向海关提交自动进口许可证。()

与普通合伙制企业相比，下列各项中，属于公司制企业特点的是()。

以下股利分配政策中，最有利于股价稳定的是()[浙江工商大学2012研]

计算＝_______．

有以下程序#include＜stdio.h＞#include＜stdlib.h＞voidfun(doublep1,doublep2,doubles){s=(double