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

admin2009-06-20 46

问题一棵二叉树中共有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://www.kaotiyun.com/show/BEjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；printf("％

下列给定程序中，函数fun的功能是：读入一个字符串(长度

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下标识符不是关键字的是()。

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

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

某系统总体结构图如下图所示：该系统总体结构图的深度是

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

在审美发生论上主要倾向于游戏说的思想家有()

将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是()。

Athiefenteredthebedroomofthe30thpresidentoftheUnitedStates,whomethimandhelpedhimfree.Theeventhappened

一般说来，肠系膜上动脉与腹主动脉的夹角不小于

2005年版《中国药典》规定的“低温干燥”所用的温度一般是不超过

甲县税务局的稽查局对乙公司的偷税行为作出罚款的处罚决定，在法定的履行期内，乙公司未缴纳罚款，对稽查局作出的罚款行为不服，欲提起行政复议。则下列说法错误的是()。

盛夏的太阳没地照在身上，因此这一片的绿荫就更显得得珍贵可爱了。依次填入划横线处的词语，最恰当的一组是()

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

二级C

NCRE全国计算机二级

有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；printf("％

下列给定程序中，函数fun的功能是：读入一个字符串(长度

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

以下标识符不是关键字的是()。

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

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

某系统总体结构图如下图所示：该系统总体结构图的深度是

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

在审美发生论上主要倾向于游戏说的思想家有()

将高级语言编写的程序翻译成机器语言程序，采用的两种翻译方式是()。

Athiefenteredthebedroomofthe30thpresidentoftheUnitedStates,whomethimandhelpedhimfree.Theeventhappened

一般说来，肠系膜上动脉与腹主动脉的夹角不小于

2005年版《中国药典》规定的“低温干燥”所用的温度一般是不超过

甲县税务局的稽查局对乙公司的偷税行为作出罚款的处罚决定，在法定的履行期内，乙公司未缴纳罚款，对稽查局作出的罚款行为不服，欲提起行政复议。则下列说法错误的是()。

盛夏的太阳没______地照在身上，因此这一片______的绿荫就更显得得珍贵可爱了。依次填入划横线处的词语，最恰当的一组是()

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；printf("％

盛夏的太阳没地照在身上，因此这一片的绿荫就更显得得珍贵可爱了。依次填入划横线处的词语，最恰当的一组是()