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

admin2016-11-25 53

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

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

答案A

解析在二叉树中，叶子结点个数为n₀，则度为2的结点数n₂=n₀－1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx,y;public：sample(inti
有如下程序：#include＜iostream＞usingnamespacestd;intgetSum(intnum);intmain(){inti;for(i=1;i
以下各项排序技术中属于交换类排序法的是()。
如果x=0，那么while(true)中的true与下面的条件()等价。
以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*2＜1+2，故不输出该数；对于27，有2*7＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain
请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。
C++语言中标点符号中表示一条预处理命令开始的是
C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

随机试题

A)InDecemberof1869,CongressappointedacommissiontoselectasiteandprepareplansandcostestimatesforanewStateD
细胞免疫功能的测定不包括
金黄色葡萄球菌肺炎在X线胸片上有哪些特征
29岁女性。原发不孕，自述自幼瘦弱，平时月经欠规律，2～5d/30～60d，最近感觉低热乏力。检查子宫未产型中位，不活动，双附件索条增粗，为确诊生殖器结核，下列检查和分析哪项不正确
设A，B满足A*BA=2BA一8E，其中，求矩阵B。
设f(x)在(－∞，+∞)连续，以T为周期，令F(x)=f(t)dt，求证：(Ⅰ)F(x)一定能表成：F(x)=kx+φ(x)，其中k为某常数，φ(x)是以T为周期的周期函数；(Ⅱ)f(x)dx；(Ⅲ)若又有f(x)≥0(x∈(－∞，+∞))，n为自
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
A、Lauradoesn’tunderstandtheproposal.B、Laurawillnotaccepttheproposal.C、Laurawillaccepttheproposal.D、Laura’spropo
A、Aphotographer.B、Aburglar.C、Areporter.D、Aprofessor.B信息明示题。文章最后指出，hewasthemostaccomplishedburglar，由此可知Penury是个夜贼，所
HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx,y;public：sample(inti

有如下程序：#include＜iostream＞usingnamespacestd;intgetSum(intnum);intmain(){inti;for(i=1;i

以下各项排序技术中属于交换类排序法的是()。

如果x=0，那么while(true)中的true与下面的条件()等价。

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有12＜1+2，故不输出该数；对于27，有27＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

C++语言中标点符号中表示一条预处理命令开始的是

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

A)InDecemberof1869,CongressappointedacommissiontoselectasiteandprepareplansandcostestimatesforanewStateD

细胞免疫功能的测定不包括

金黄色葡萄球菌肺炎在X线胸片上有哪些特征

29岁女性。原发不孕，自述自幼瘦弱，平时月经欠规律，2～5d/30～60d，最近感觉低热乏力。检查子宫未产型中位，不活动，双附件索条增粗，为确诊生殖器结核，下列检查和分析哪项不正确

设A，B满足A*BA=2BA一8E，其中，求矩阵B。

设f(x)在(－∞，+∞)连续，以T为周期，令F(x)=f(t)dt，求证：(Ⅰ)F(x)一定能表成：F(x)=kx+φ(x)，其中k为某常数，φ(x)是以T为周期的周期函数；(Ⅱ)f(x)dx；(Ⅲ)若又有f(x)≥0(x∈(－∞，+∞))，n为自

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

A、Lauradoesn’tunderstandtheproposal.B、Laurawillnotaccepttheproposal.C、Laurawillaccepttheproposal.D、Laura’spropo

A、Aphotographer.B、Aburglar.C、Areporter.D、Aprofessor.B信息明示题。文章最后指出，hewasthemostaccomplishedburglar，由此可知Penury是个夜贼，所

HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classsample{private：intx,y;public：sample(inti

有如下程序：#include＜iostream＞usingnamespacestd;intgetSum(intnum);intmain(){inti;for(i=1;i

以下各项排序技术中属于交换类排序法的是()。

如果x=0，那么while(true)中的true与下面的条件()等价。

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*2＜1+2，故不输出该数；对于27，有2*7＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

请定义一个函数名为A，返回值为int，没有参数的纯虚函数的定义是______。

C++语言中标点符号中表示一条预处理命令开始的是

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要______个参数，如用友元函数重载一元运算符参数表中需要______个参数。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

A)InDecemberof1869,CongressappointedacommissiontoselectasiteandprepareplansandcostestimatesforanewStateD

细胞免疫功能的测定不包括

金黄色葡萄球菌肺炎在X线胸片上有哪些特征

29岁女性。原发不孕，自述自幼瘦弱，平时月经欠规律，2～5d/30～60d，最近感觉低热乏力。检查子宫未产型中位，不活动，双附件索条增粗，为确诊生殖器结核，下列检查和分析哪项不正确

设A，B满足A*BA=2BA一8E，其中，求矩阵B。

设f(x)在(－∞，+∞)连续，以T为周期，令F(x)=f(t)dt，求证：(Ⅰ)F(x)一定能表成：F(x)=kx+φ(x)，其中k为某常数，φ(x)是以T为周期的周期函数；(Ⅱ)f(x)dx；(Ⅲ)若又有f(x)≥0(x∈(－∞，+∞))，n为自

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

A、Lauradoesn’tunderstandtheproposal.B、Laurawillnotaccepttheproposal.C、Laurawillaccepttheproposal.D、Laura’spropo

A、Aphotographer.B、Aburglar.C、Areporter.D、Aprofessor.B信息明示题。文章最后指出，hewasthemostaccomplishedburglar，由此可知Penury是个夜贼，所

HowPsychologyCanHelpthePlanetStayCool[A]"I’mnotconvincedit’sasbadastheexpertsmakeout...It’severyoneelse

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有12＜1+2，故不输出该数；对于27，有27＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

C++在重载运算将中，如用成员函数重载一元运算符参数表中需要个参数，如用友元函数重载一元运算符参数表中需要个参数。