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

admin2009-06-20 24

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

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

C语言规定，在一个c程序中，main()函数的位置()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

以下程序拟读取一个姓氏，查找其对应的年龄并输出：#include#include#includestructperson{charname[10]；intage；}；structpersong

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

A．吸入麻醉B．静脉麻醉C．复合麻醉D．椎管内阻滞麻醉E．神经丛阻滞麻醉适宜下腹部手术的麻醉方式是

选定有特定疾病的人群组与未患这种疾病的对照组，比较两组人群过去暴露于某种可能危险因素的比例，分析暴露于该因素是否与疾病有关。该研究为

在开展房地产市场调查活动时，应首先确定()。

隧道竣工文件中应包括的量测资料是()。

下列哪个城市被称为陕西的“江南”?()

中国人民银行上调金融机构存款准备金率0．5％，这一政策属于()。

NipponexElectricsTokyo,Japan

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=＼’0’){(*q)++：q++；

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16，k=32)后，x的值为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

C语言规定，在一个c程序中，main()函数的位置()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

以下程序拟读取一个姓氏，查找其对应的年龄并输出：#include#include#includestructperson{charname[10]；intage；}；structpersong

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

A．吸入麻醉B．静脉麻醉C．复合麻醉D．椎管内阻滞麻醉E．神经丛阻滞麻醉适宜下腹部手术的麻醉方式是

选定有特定疾病的人群组与未患这种疾病的对照组，比较两组人群过去暴露于某种可能危险因素的比例，分析暴露于该因素是否与疾病有关。该研究为

在开展房地产市场调查活动时，应首先确定()。

隧道竣工文件中应包括的量测资料是()。

下列哪个城市被称为陕西的“江南”?()

中国人民银行上调金融机构存款准备金率0．5％，这一政策属于()。

NipponexElectricsTokyo,Japan

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。