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

admin2020-04-07 40

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

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

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为l的节点数=80+79+7=229。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。
有如下程序：#include＜iostream＞usingnamespacestd；classCon{charID；public：Con()：ID(’A’){cout＜＜1；)Con(
有如下程序：#include＜iostream＞usingnamespaeestd；classONE{public：virtualvoidf(){cout＜＜"1"；}}；
在类中，______成员为类的所有对象所共享。
下列对模板的声明中正确的是()。
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
下列排序方法中，最坏情况下比较次数最少的是
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。
算法的有穷性是指()。
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

随机试题

卫生部1989年12月发布的医院分级管理试行草案有以下要求，但除外
自动排放管道中的凝结水，并防止蒸汽泄漏的阀门是()。
在单元格中的段落标记或文字左边单击，可以选取()。
甲、乙两人同时加工同样多的零件，甲每小时加工40个。当甲完成任务的时，乙距离完成任务的还差40个，这时乙开始提高工作效率，又用了7．5小时完成了全部加工任务。这时甲还剩下20个零件没完成。乙提高工效后，每小时加工零件多少个?
计算
设f(x)在[a，b](0＜a＜b)上连续，在(a，b)内可导，则在(a，b)内存在ξ，η，使
Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to
有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(char*s,char*t){chark；k=*s;*s=*t;*t=k；s+
下述有关选项组叙述正确的是______.
一天晚上，一群游牧部落的牧民正准备安营扎寨休息，忽然被一束耀眼的光芒所笼罩。他们知道神就要出现了。因此，他们殷切地期盼着，恭候着来自上苍的重要旨意。最后，神终于说话了：“你们要沿路多捡一些鹅卵石，把它们放在你们的马褡子里。明天晚上，你们会非常快乐

最新回复(0)

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

二级C

NCRE全国计算机二级

程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。

有如下程序：#include＜iostream＞usingnamespacestd；classCon{charID；public：Con()：ID(’A’){cout＜＜1；)Con(

有如下程序：#include＜iostream＞usingnamespaeestd；classONE{public：virtualvoidf(){cout＜＜"1"；}}；

在类中，______成员为类的所有对象所共享。

下列对模板的声明中正确的是()。

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

下列排序方法中，最坏情况下比较次数最少的是

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

算法的有穷性是指()。

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

卫生部1989年12月发布的医院分级管理试行草案有以下要求，但除外

自动排放管道中的凝结水，并防止蒸汽泄漏的阀门是()。

在单元格中的段落标记或文字左边单击，可以选取()。

计算

设f(x)在[a，b](0＜a＜b)上连续，在(a，b)内可导，则在(a，b)内存在ξ，η，使

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(chars,chart){chark；k=s;s=t;t=k；s+

下述有关选项组叙述正确的是______.

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

二级C

NCRE全国计算机二级

程序中有如下语句for(int i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是( )。

有如下程序：#include＜iostream＞usingnamespacestd；classCon{charID；public：Con()：ID(’A’){cout＜＜1；)Con(

有如下程序：#include＜iostream＞usingnamespaeestd；classONE{public：virtualvoidf(){cout＜＜"1"；}}；

在类中，______成员为类的所有对象所共享。

下列对模板的声明中正确的是()。

若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。

下列排序方法中，最坏情况下比较次数最少的是

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

算法的有穷性是指()。

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

卫生部1989年12月发布的医院分级管理试行草案有以下要求，但除外

自动排放管道中的凝结水，并防止蒸汽泄漏的阀门是()。

在单元格中的段落标记或文字左边单击，可以选取()。

计算

设f(x)在[a，b](0＜a＜b)上连续，在(a，b)内可导，则在(a，b)内存在ξ，η，使

Ayoungconsultant’slifeistiring.A【C1】______weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】______to

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(char*s,char*t){chark；k=*s;*s=*t;*t=k；s+

下述有关选项组叙述正确的是______.

程序中有如下语句for(int　i=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组a的前5个元素。由此可知，变量P的定义及初始化语句是(　　)。

Ayoungconsultant’slifeistiring.A【C1】weekstartsbeforedawnonMonday,witharushtotheairportanda【C2】to

有以下程序：#include＜stdio.h＞#include＜string.h＞#includevoidf(chars,chart){chark；k=s;s=t;t=k；s+