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

admin2015-08-09 34

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

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

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n₂=n₀-1，叶子节点即度为0，n₂=79，总节点数为n₀+n₁+n₂=80+70+79=229，答案为B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),
已有定义int(*q)()，指针q可以()。
下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);
下列叙述中正确的是()。
有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。
下列叙述中错误的是()。
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

下列()部位伤后可用“8”字形包扎法。
汉字字模点阵的代码是()。
患者于某，男性，66岁。平素食少脘痞，大便不实，每于饮食不当时引发哮证，倦怠无力，气短声低，痰多质稀，自汗，怕风，舌质淡苔白，脉细弱。其治疗应首选的方剂是
3～4个月前的婴儿与成人不同，可表现为肌张力较高，克氏征阳性，这是因为
《旅馆业治安管理办法》规定，开办旅馆，其房屋建筑、消防设备、出入口和通道等，必须符合消防法规的有关规定，并且要有必要的()。
小明是班上的“调皮大王”，他上课经常做出诸如往前排同学后背上贴纸条等等恶作剧，所以经常被老师批评，他的父亲对他非打即骂。九岁那年，小明转学遇到新的班主任，父亲对班主任说：“这孩子太调皮了，请严加管教。”班主任好奇地走近小明，从生活上关心他，学习上帮助他，并
【2016．9津NO．32】一项研究结果__________了在梦中各种感官体验出现的频率，结果显示视觉体验居第一，听觉体验居第二，而触觉、嗅觉和味觉体验的出现频率相当低。视觉和听觉处理与大脑的关系要密切得多，多达三分之二的大脑皮层以某种方式参与视觉。因此
Inthefirstparagraph,theauthorintroduceshistopicby______.V.J(7thpara.)means______.
Youscreamedinyoursleeplastnight.You______aterribledream.
Wehavenegotiatedtheplanofjointventureseveraltimesandhavecometoabettermutualunderstanding．Ouropinionsareinth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),

已有定义int(*q)()，指针q可以()。

下列程序的输出结果是()。point(charpt);main(){charb[4]={’a’,’c’,’s’,’f’},pt=b;pt=point(pt);printf("%c\n",*pt);

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

有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。

下列叙述中错误的是()。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列()部位伤后可用“8”字形包扎法。

汉字字模点阵的代码是()。

患者于某，男性，66岁。平素食少脘痞，大便不实，每于饮食不当时引发哮证，倦怠无力，气短声低，痰多质稀，自汗，怕风，舌质淡苔白，脉细弱。其治疗应首选的方剂是

3～4个月前的婴儿与成人不同，可表现为肌张力较高，克氏征阳性，这是因为

《旅馆业治安管理办法》规定，开办旅馆，其房屋建筑、消防设备、出入口和通道等，必须符合消防法规的有关规定，并且要有必要的()。

Inthefirstparagraph,theauthorintroduceshistopicby.V.J(7thpara.)means.

Youscreamedinyoursleeplastnight.You______aterribledream.

Wehavenegotiatedtheplanofjointventureseveraltimesandhavecometoabettermutualunderstanding．Ouropinionsareinth

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),

已有定义int(*q)()，指针q可以()。

下列程序的输出结果是()。point(char*pt);main(){charb[4]={’a’,’c’,’s’,’f’},*pt=b;pt=point(pt);printf("%c\n",*pt);

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

有下列程序段：intn,t=-1,S=0;scanf("%d",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环，从键盘输入的数据应该是()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

"printf("%d\n",strlen("\t\"’\023\xABC\n"));"语句的输出结果是______。

下列叙述中错误的是()。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列()部位伤后可用“8”字形包扎法。

汉字字模点阵的代码是()。

患者于某，男性，66岁。平素食少脘痞，大便不实，每于饮食不当时引发哮证，倦怠无力，气短声低，痰多质稀，自汗，怕风，舌质淡苔白，脉细弱。其治疗应首选的方剂是

3～4个月前的婴儿与成人不同，可表现为肌张力较高，克氏征阳性，这是因为

《旅馆业治安管理办法》规定，开办旅馆，其房屋建筑、消防设备、出入口和通道等，必须符合消防法规的有关规定，并且要有必要的()。

Inthefirstparagraph,theauthorintroduceshistopicby______.V.J(7thpara.)means______.

Youscreamedinyoursleeplastnight.You______aterribledream.

Wehavenegotiatedtheplanofjointventureseveraltimesandhavecometoabettermutualunderstanding．Ouropinionsareinth

下列程序的输出结果是()。point(charpt);main(){charb[4]={’a’,’c’,’s’,’f’},pt=b;pt=point(pt);printf("%c\n",*pt);

Inthefirstparagraph,theauthorintroduceshistopicby.V.J(7thpara.)means.