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

admin2015-07-31 68

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;
下列所述中，是软件调试技术的是()。
下面程序的输出是______。main(){char*s="12134211"；intv1=0,v2=0，v3=0,v4=0,k；for(k=0；s[k]；k++)switch(s[k])
不能把字符串"Hello!"赋给数组b的语句是______。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d",______)；
下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10
在下列几种排序方法中，要求内存量最大的是______。
已知字母A的ASCII码为十进制的65，下面程序的输出结果是()。main(){charch1，ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d，"c/n
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
下列表达式中，可以正确表示x≤0或x≥1的关系是()。

随机试题

Forthispart,youaresupposedtowriteacompositionofabout100-120wordsbasedonthefollowingsituation.Remembertowri
()是指旅行社所设计的旅游产品，必须具有交通上的便利，使购买该产品的旅游者能够容易地进入和离开旅游目的地或旅游景点。
这里的门窗都为木质，有的粗糙一些，有的很精致，尤其是窗子，雕成各种图案，有菱形、圆形、方形。还有其他各种形状，各具特色。从这段话中可以看出()。
根据下列资料，回答问题。2011年，国土资源系统进一步完善“全国覆盖、全程监管、科技支撑、执法督察、社会监督”的执法监管体系。全年发现违法用地行为7．0万件，涉及土地5．0万公顷（耕地1．8万公顷），同比分别上升5．8％、11．0％（耕地下降2．
【材料一】“总有一天，到那时……所有的欧洲国家，无须丢掉你们各自的特点和闪光的个性，都将紧紧地融合在一个高一级的整体里；到那时，你们将构筑欧洲的友爱关系……”——维克多.雨果【材料二】欧洲联盟(简称欧盟，Eu
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e
PublicRelationsPublicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,
LatelyIgotachancetoreadPeoplemagazine’smostrecentcompilationof"The50MostBeautifulPeopleintheWorld."Itwas
William’sChineseis_______thanhisbrotherEdward’s.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],intn){inti,t;for(i=0;i＜n/2;

下列所述中，是软件调试技术的是()。

下面程序的输出是______。main(){char*s="12134211"；intv1=0,v2=0，v3=0,v4=0,k；for(k=0；s[k]；k++)switch(s[k])

不能把字符串"Hello!"赋给数组b的语句是______。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d",______)；

下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=0；if(a＜b)if(b!=15)if(!ok1)x=1：elseif(ok2)x=10

在下列几种排序方法中，要求内存量最大的是______。

已知字母A的ASCII码为十进制的65，下面程序的输出结果是()。main(){charch1，ch2；ch1=’A’+’5’-’3’；ch2=’A’+’6’-’3’；printf("%d，"c/n

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

下列表达式中，可以正确表示x≤0或x≥1的关系是()。

Forthispart,youaresupposedtowriteacompositionofabout100-120wordsbasedonthefollowingsituation.Remembertowri

()是指旅行社所设计的旅游产品，必须具有交通上的便利，使购买该产品的旅游者能够容易地进入和离开旅游目的地或旅游景点。

这里的门窗都为木质，有的粗糙一些，有的很精致，尤其是窗子，雕成各种图案，有菱形、圆形、方形。还有其他各种形状，各具特色。从这段话中可以看出()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e

PublicRelationsPublicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,

LatelyIgotachancetoreadPeoplemagazine’smostrecentcompilationof"The50MostBeautifulPeopleintheWorld."Itwas

William’sChineseis_______thanhisbrotherEdward’s.