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

admin2020-11-11 49

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm；TestClass(){
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
执行下列语句段后，输出字符’’*"的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；
下列叙述中正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBasel{public：Basel(intd){cout＜＜d；}～Base1(){}
有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{retur
有如下程序段：inti=1,while(1){i++;if(i=10)break;if(i％2==0)couK＜’*’；}执行这个程序段输出字符*的个数是()。
下面不属于C++的预定义的流对象是()。
在C++语言中函数返回值的类型是由()决定的。
数据库管理系统是()。

随机试题

Wewerelateasusual.Myhusbandhad【C1】______wateringtheflowersinthegardenbyhimself,andwhenhediscoveredthathecou
水肿日久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫暗，苔白，脉沉细涩，宜选方
对血细胞生理功能的叙述，错误的是
为获取相同的密度值，焦一片距从100cm提高到300cm，则所需曝光量为原曝光量的多少倍
苍术麸炒的作用是
依据我国宪法的规定，宪法具有最高法律效力，具体表现在()
下列各项有关贷款期限的说法中，不正确的是()。
下列属于经理人对于股东的“内部人控制”问题表现形式的有()。
Readthetextsfromamagazinearticleinwhichfivepeoplegavetheiropinionsonworkandfamily.ForQuestions61to65,matc
Thecharactersfor"Africa"intheMandarinlanguagemean"wrongcontinent".ButtheChinesehaveoften【C1】______thisetymologi

最新回复(0)

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

二级C

NCRE全国计算机二级

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm；TestClass(){

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

执行下列语句段后，输出字符’’"的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

下列叙述中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBasel{public：Basel(intd){cout＜＜d；}～Base1(){}

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{retur

有如下程序段：inti=1,while(1){i++;if(i=10)break;if(i％2==0)couK＜’’；}执行这个程序段输出字符的个数是()。

下面不属于C++的预定义的流对象是()。

在C++语言中函数返回值的类型是由()决定的。

数据库管理系统是()。

Wewerelateasusual.Myhusbandhad【C1】______wateringtheflowersinthegardenbyhimself,andwhenhediscoveredthathecou

水肿日久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫暗，苔白，脉沉细涩，宜选方

对血细胞生理功能的叙述，错误的是

为获取相同的密度值，焦一片距从100cm提高到300cm，则所需曝光量为原曝光量的多少倍

苍术麸炒的作用是

依据我国宪法的规定，宪法具有最高法律效力，具体表现在()

下列各项有关贷款期限的说法中，不正确的是()。

下列属于经理人对于股东的“内部人控制”问题表现形式的有()。

Readthetextsfromamagazinearticleinwhichfivepeoplegavetheiropinionsonworkandfamily.ForQuestions61to65,matc

Thecharactersfor"Africa"intheMandarinlanguagemean"wrongcontinent".ButtheChinesehaveoften【C1】______thisetymologi

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

二级C

NCRE全国计算机二级

分析下面程序，该程序的运行结果是()。#include＜iostream．h＞classTestClass{public：staticintm；TestClass(){

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

执行下列语句段后，输出字符’’*"的个数是()。for(inti=50；i＞1：--i)cout＜＜’*’；

下列叙述中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBasel{public：Basel(intd){cout＜＜d；}～Base1(){}

有如下类声明：classBase{protected；intamount；public；Base(intn=0)：amount(n){}intgetAmount()const{retur

有如下程序段：inti=1,while(1){i++;if(i=10)break;if(i％2==0)couK＜’*’；}执行这个程序段输出字符*的个数是()。

下面不属于C++的预定义的流对象是()。

在C++语言中函数返回值的类型是由()决定的。

数据库管理系统是()。

Wewerelateasusual.Myhusbandhad【C1】______wateringtheflowersinthegardenbyhimself,andwhenhediscoveredthathecou

水肿日久不退，肿势轻重不一，四肢或全身浮肿，以下肢为主，皮肤瘀斑，腰部刺痛，或伴血尿，舌紫暗，苔白，脉沉细涩，宜选方

对血细胞生理功能的叙述，错误的是

为获取相同的密度值，焦一片距从100cm提高到300cm，则所需曝光量为原曝光量的多少倍

苍术麸炒的作用是

依据我国宪法的规定，宪法具有最高法律效力，具体表现在()

下列各项有关贷款期限的说法中，不正确的是()。

下列属于经理人对于股东的“内部人控制”问题表现形式的有()。

Readthetextsfromamagazinearticleinwhichfivepeoplegavetheiropinionsonworkandfamily.ForQuestions61to65,matc

Thecharactersfor"Africa"intheMandarinlanguagemean"wrongcontinent".ButtheChinesehaveoften【C1】______thisetymologi

执行下列语句段后，输出字符’’"的个数是()。for(inti=50；i＞1：--i)cout＜＜’’；

有如下程序段：inti=1,while(1){i++;if(i=10)break;if(i％2==0)couK＜’’；}执行这个程序段输出字符的个数是()。