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

admin2020-05-19 44

问题一棵二叉树中共有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://jikaoti.com/ti/vVG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；f10r(i=0；i
有以下程序：#includeintf(intr1)；main(){inta=3，S；s=f(a)；s=s+f(a)；printf(“％d＼n”，s)；}
下列叙述中正确的是()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
设有定义：intk=0；，以下选项的4个表达式中与其他3个表达式的值不相同的是()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

随机试题

ApolloForloversofthearts,Apolloisatrulynecessarymagazine.Coveringtheagesandthegreatcivilizationsofthewo
29岁初产妇，自产后第3天起，连续发热5天，多汗，伴有下腹部阵痛，查体：体温38．5℃，子宫底脐下3指，无压痛，会阴伤口无肿胀，恶露暗红，有腥味，双乳胀，井有硬结。该产妇腹痛的原因是（）。
以下常会出现停药反应的药物是
大丹犬，四肢、躯干、腹部多处有铜钱大脱毛区，局部皮屑较多，并有向外扩散趋势。根据临床表现，该病最不可能的病原是
男婴，8个月。腹泻3天，大便10余次/日，蛋花汤样伴少量黏液，呕吐，4～5次/日。嗜睡，口干，尿量少。体检：精神萎靡，皮肤干燥、弹性较差，眼窝及前囟明显凹陷，哭时泪少。血钠132mmol/L，血钾4mmol/L。
中国证监会于2006年5月6日发布《上市公司证券发行管理办法》，其中规定：证券发行议案经董事会表决通过后，应当在两个工作日内报告证券交易所，公告召开股东大会的通知。()
国家对导游人员实行等级考核制度，导游人员的等级分为()。
由于海水流中的能量密度在同比的情况下比空气大许多，因此发电设备尺寸相对较少。比如，同为一兆瓦的普通发电机组，风力发电机风车的叶片直径需达到55米左右，但海下“风车”的叶片直径只需20米左右。对这一段文字理解正确的一项是()。
符号性表征阶段大致相当于皮亚杰的()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

有以下程序：#include#defineN4voidfun(inta[][N]，intb[]){inti；f10r(i=0；i

有以下程序：#includeintf(intr1)；main(){inta=3，S；s=f(a)；s=s+f(a)；printf(“％d＼n”，s)；}

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

若有定义“intx，y;”并已正确给变量赋值，则下列选项中与表达式“(x-y)?(x++)：(y++)”中的条件表达式“(x-y)”等价的是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

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

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

ApolloForloversofthearts,Apolloisatrulynecessarymagazine.Coveringtheagesandthegreatcivilizationsofthewo

29岁初产妇，自产后第3天起，连续发热5天，多汗，伴有下腹部阵痛，查体：体温38．5℃，子宫底脐下3指，无压痛，会阴伤口无肿胀，恶露暗红，有腥味，双乳胀，井有硬结。该产妇腹痛的原因是（）。

以下常会出现停药反应的药物是

大丹犬，四肢、躯干、腹部多处有铜钱大脱毛区，局部皮屑较多，并有向外扩散趋势。根据临床表现，该病最不可能的病原是

男婴，8个月。腹泻3天，大便10余次/日，蛋花汤样伴少量黏液，呕吐，4～5次/日。嗜睡，口干，尿量少。体检：精神萎靡，皮肤干燥、弹性较差，眼窝及前囟明显凹陷，哭时泪少。血钠132mmol/L，血钾4mmol/L。

中国证监会于2006年5月6日发布《上市公司证券发行管理办法》，其中规定：证券发行议案经董事会表决通过后，应当在两个工作日内报告证券交易所，公告召开股东大会的通知。()

国家对导游人员实行等级考核制度，导游人员的等级分为()。

符号性表征阶段大致相当于皮亚杰的()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。