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

admin2017-10-24 87

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。
下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)
以下关于return语句的叙述中不正确的是()。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为()。
若有定义：char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。
若有语句：char*line[5];,以下叙述中正确的是()。
设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是()。
以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan
将E-R图转换到关系模式时，实体与联系都可以表示成

随机试题

一般齿轮副接触斑点的分布位置和大小可按规定选取，中等精度等级、正常啮合的齿轮，它的接触斑点在轮齿高度上应不少于(　　　　　)。
郭沫若，原名_______，与成仿吾、郁达夫等人组成新文学团体_______。
使足内翻和外翻的肌肉有哪些?
有清热燥湿，行气止痛之功，用于热痢之轻证的是(　　)
制定护理标准的第一步是调查研究，调查内容不包括
患者，女性，28岁，小便淋沥不已，时作时止，每于劳累后发作或加重，小便有灼热感，时有尿痛，面色苍白，神疲倦怠，少气懒言，腰膝酸软，食欲不振，舌质淡，苔薄白，脉沉细。治疗应首选的方剂是
下列属于精神分析疗法的是
公募基金的投资门槛较低，适合广大中小投资者参与。()
无论哪一首激动人心的歌，最初在哪里听过，哪里的情景就会深深地留在记忆里。环境、天气、人物、色彩，甚至连听歌时的______，都会______在记忆的深处，像在记忆里______了声音的影片一样。填入划横线部分最恰当的一项是：
A、Hehasopenedanewaccount.B、Something’swrongwithhisaccount.C、Hebegantopaybackacarloan.D、Hehadtodealwitha

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

以下关于return语句的叙述中不正确的是()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为()。

若有定义：char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。

若有语句：char*line[5];,以下叙述中正确的是()。

设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是()。

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

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

将E-R图转换到关系模式时，实体与联系都可以表示成

一般齿轮副接触斑点的分布位置和大小可按规定选取，中等精度等级、正常啮合的齿轮，它的接触斑点在轮齿高度上应不少于(　　　　　)。

郭沫若，原名_，与成仿吾、郁达夫等人组成新文学团体_。

使足内翻和外翻的肌肉有哪些?

有清热燥湿，行气止痛之功，用于热痢之轻证的是(　　)

制定护理标准的第一步是调查研究，调查内容不包括

患者，女性，28岁，小便淋沥不已，时作时止，每于劳累后发作或加重，小便有灼热感，时有尿痛，面色苍白，神疲倦怠，少气懒言，腰膝酸软，食欲不振，舌质淡，苔薄白，脉沉细。治疗应首选的方剂是

下列属于精神分析疗法的是

公募基金的投资门槛较低，适合广大中小投资者参与。()

无论哪一首激动人心的歌，最初在哪里听过，哪里的情景就会深深地留在记忆里。环境、天气、人物、色彩，甚至连听歌时的，都会在记忆的深处，像在记忆里__了声音的影片一样。填入划横线部分最恰当的一项是：

A、Hehasopenedanewaccount.B、Something’swrongwithhisaccount.C、Hebegantopaybackacarloan.D、Hehadtodealwitha

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

二级C语言

NCRE全国计算机二级

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。

下面程序的运行结果是()。#include＜stdio.h＞voiddel(char*s){inti,j;char*a;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

以下关于return语句的叙述中不正确的是()。

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为()。

若有定义：char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。

若有语句：char*line[5];,以下叙述中正确的是()。

设有定义：intk=0；，以下选项的四个表达式中与其他三个表达式的值不相同的是()。

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

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

将E-R图转换到关系模式时，实体与联系都可以表示成

一般齿轮副接触斑点的分布位置和大小可按规定选取，中等精度等级、正常啮合的齿轮，它的接触斑点在轮齿高度上应不少于( )。

郭沫若，原名_______，与成仿吾、郁达夫等人组成新文学团体_______。

使足内翻和外翻的肌肉有哪些?

有清热燥湿，行气止痛之功，用于热痢之轻证的是( )

制定护理标准的第一步是调查研究，调查内容不包括

患者，女性，28岁，小便淋沥不已，时作时止，每于劳累后发作或加重，小便有灼热感，时有尿痛，面色苍白，神疲倦怠，少气懒言，腰膝酸软，食欲不振，舌质淡，苔薄白，脉沉细。治疗应首选的方剂是

下列属于精神分析疗法的是

公募基金的投资门槛较低，适合广大中小投资者参与。()

A、Hehasopenedanewaccount.B、Something’swrongwithhisaccount.C、Hebegantopaybackacarloan.D、Hehadtodealwitha

下面程序的运行结果是()。#include＜stdio.h＞voiddel(chars){inti,j;chara;a=s;for(i=0,j=0;a[i]!=’\0’;i++)

一般齿轮副接触斑点的分布位置和大小可按规定选取，中等精度等级、正常啮合的齿轮，它的接触斑点在轮齿高度上应不少于(　　　　　)。

郭沫若，原名_，与成仿吾、郁达夫等人组成新文学团体_。

有清热燥湿，行气止痛之功，用于热痢之轻证的是(　　)