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

admin2013-02-23 20

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2，则n0=n2+1。根据这条性质可知，若二叉树中有70个叶子结点，则其度为2的结点数为70-1，即　69个。二叉树的总结点数是度为2、度为1和叶子结点的总和，因此，题目中的二叉树总结点数为69+80+70，即219。因此，本题的正确答案是选项A。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH");

下列程序的输出结果是______。#include＜stdio.h＞main(){charp1,p2,str[50]="xyz";p1="abcd";p2="ABCD";strc

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

以下程序的运行结果为【】。main(){inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];for(i=0;i＜3;i++)for(j=0;j＜4;j

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

下列术语中，与数据的存储结构有关的是______。

若输入字符串：(图片)，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；

某患者由印尼入境后2天，频繁腹泻，无腹痛及里急后重，伴有呕吐。最重要的检查是

患者，男性，70岁，慢性咳嗽、咳痰12年，近两年来活动后出现气短，偶有踝部水肿，门诊以“慢性支气管炎合并慢性阻塞性肺气肿”收入院。护理评估时，胸部阳性体征可表现为()。

关于影子价格的说法，正确的是()。

下列表述中正确的是()

网络警察的工作内容及处罚依据是什么?

设A是3阶实矩阵，λ1，λ2，λ3是A的三个不同的特征值，ξ1，ξ2，ξ3是三个对应的特征向量，证明：当λ2λ3≠0时，向量组ξ1，A(ξ1+ξ2)，A2(ξ1+ξ2+ξ3)线性无关．

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的暂时与局部的

A、Thegooddirectorwillattempttoexplorenewideasasquicklyaspossible.B、Themostimportantelementcontributingtoafil

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH");

下列程序的输出结果是______。#include＜stdio.h＞main(){char*p1,*p2,str[50]="xyz";p1="abcd";p2="ABCD";strc

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

以下程序的运行结果为【】。main(){inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];for(i=0;i＜3;i++)for(j=0;j＜4;j

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

下列术语中，与数据的存储结构有关的是______。

若输入字符串：(图片)，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；

某患者由印尼入境后2天，频繁腹泻，无腹痛及里急后重，伴有呕吐。最重要的检查是

患者，男性，70岁，慢性咳嗽、咳痰12年，近两年来活动后出现气短，偶有踝部水肿，门诊以“慢性支气管炎合并慢性阻塞性肺气肿”收入院。护理评估时，胸部阳性体征可表现为()。

关于影子价格的说法，正确的是()。

下列表述中正确的是()

网络警察的工作内容及处罚依据是什么?

设A是3阶实矩阵，λ1，λ2，λ3是A的三个不同的特征值，ξ1，ξ2，ξ3是三个对应的特征向量，证明：当λ2λ3≠0时，向量组ξ1，A(ξ1+ξ2)，A2(ξ1+ξ2+ξ3)线性无关．

计算机的数据传输具有“突发性”的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的暂时与局部的

A、Thegooddirectorwillattempttoexplorenewideasasquicklyaspossible.B、Themostimportantelementcontributingtoafil

下列程序的输出结果是______。#include＜stdio.h＞main(){charp1,p2,str[50]="xyz";p1="abcd";p2="ABCD";strc