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

admin2013-02-23 58

问题一棵二叉树中共有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全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

以下程序运行后，输出结果是______。fun(ints,intp[2][3]){s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(in

软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。

以下程序的输出结果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elsepri

执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5,4,3,2,1},*p[]={a+3,a+2,a+1,a},**q=p;

程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。#include＜stdio.h＞main(){FILE【】;fp1=fopen("filel.c","r");

设有以下程序：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},p;p=&a[0];下面其值为6的表达式为______。

软件生存周期是指______这一过程。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

在下列叙述中，错误的一条是______。

下列心电图应诊断为(图10)

A．维生素B．蛋白质C．脂类D．能量E．碳水化合物能维持生命和生理功能最重要的因素是()

二陈汤的组成药物中含有()温胆汤的组成药物中含有()

某工程在配制混凝土的过程中，不慎添加了具有碱活性的骨料，产生了碱骨料反应。这可能导致()。

如果以EVt表示期权在t时点的内在价值，x表示期权合约的协定价格，St表示该期权标的物在t时点的市场价格，m表示期权合约的交易单位，则每一看跌期权在t时点的内在价值可表示为()。

公安机关对被逮捕的人在逮捕后的()以内进行讯问。

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi

完整的计算机软件指的是(　　)。

Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio

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

二级C语言

NCRE全国计算机二级

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf;longf1;myf=【】("test.t","rb")

以下程序运行后，输出结果是______。fun(int**s,intp[2][3]){**s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(in

软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。

以下程序的输出结果是______。main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);elsepri

执行下面的语句后，表达式*(p[0]+1)+**(q+2)的值为______。inta[]={5,4,3,2,1},*p[]={a+3,a+2,a+1,a},**q=p;

程序的功能是将文件filel.c的内容输出到屏幕上并复制到文件file2.c中，请填空。#include＜stdio.h＞main(){FILE【】;fp1=fopen("filel.c","r");

设有以下程序：structst{intn;structst*next;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},*p;p=&a[0];下面其值为6的表达式为______。

软件生存周期是指______这一过程。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

在下列叙述中，错误的一条是______。

下列心电图应诊断为(图10)

A．维生素B．蛋白质C．脂类D．能量E．碳水化合物能维持生命和生理功能最重要的因素是()

二陈汤的组成药物中含有()温胆汤的组成药物中含有()

某工程在配制混凝土的过程中，不慎添加了具有碱活性的骨料，产生了碱骨料反应。这可能导致()。

如果以EVt表示期权在t时点的内在价值，x表示期权合约的协定价格，St表示该期权标的物在t时点的市场价格，m表示期权合约的交易单位，则每一看跌期权在t时点的内在价值可表示为()。

公安机关对被逮捕的人在逮捕后的()以内进行讯问。

下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi

完整的计算机软件指的是( )。

Judgingfromrecentsurveys,mostexpertsinsleepbehavioragreethatthereisvirtuallyanepidemicofsleepinessinthenatio

以下程序运行后，输出结果是______。fun(ints,intp[2][3]){s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(in

设有以下程序：structst{intn;structstnext;};staticstructsta[3]={5,&a[1],7,&a[2],9,’\0\},p;p=&a[0];下面其值为6的表达式为______。

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi

完整的计算机软件指的是(　　)。