设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2018-11-21 67

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

转载请注明原文地址:https://jikaoti.com/ti/D4a0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}

与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

下列叙述中正确的______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

逆转录病毒含有()

为观察某草药对致癌物毒性拮抗作用，将60只大鼠随机分三组，每组20只进行毒性实验，对照组发生肿瘤为0只，致癌物组发生肿瘤为15只，草药+致癌物组发生肿瘤为8只。

肾功能不全的慎用的中药是()。

患者男，40岁，近几天来上腹部疼痛不适反复发作，2小时前在睡眠中突感上腹刀割样剧痛，继之波及全腹，既往有十二指肠溃疡病史，根据临床表现和辅助检查结果，拟诊为十二指肠穿孔。肠穿孔的重要诊断依据为()

简要分析《拉奥孔》(雕塑)。

下列各句，没有语病的一句是：

已知f(2)=2，∫02f(x)dx=4，求∫02xf’(x)dx。

在数据库设计中用关系模型来表示实体和实体间联系。关系模型的结构是()。

Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area

Theissueofwherethepeacetalkswillbeheldmayseem______,buttotheparticipantsitisveryimportant.

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}

与“y=(x＞0?1：x＜0?-1：0)”；的功能相同的if语句是()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。

下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，*p；p=a；printf("%d\n"，*p+9)；}

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左

下列叙述中正确的______。

设有下列二叉树：对此二叉树中序遍历的结果为______。

若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

逆转录病毒含有()

为观察某草药对致癌物毒性拮抗作用，将60只大鼠随机分三组，每组20只进行毒性实验，对照组发生肿瘤为0只，致癌物组发生肿瘤为15只，草药+致癌物组发生肿瘤为8只。

肾功能不全的慎用的中药是()。

患者男，40岁，近几天来上腹部疼痛不适反复发作，2小时前在睡眠中突感上腹刀割样剧痛，继之波及全腹，既往有十二指肠溃疡病史，根据临床表现和辅助检查结果，拟诊为十二指肠穿孔。肠穿孔的重要诊断依据为()

简要分析《拉奥孔》(雕塑)。

下列各句，没有语病的一句是：

已知f(2)=2，∫02f(x)dx=4，求∫02xf’(x)dx。

在数据库设计中用关系模型来表示实体和实体间联系。关系模型的结构是()。

Itisasuccessinsofarasmorewomenretaintheiryouthfulappearancetoagreateragethaninthepast."Oldladies"area

Theissueofwherethepeacetalkswillbeheldmayseem______,buttotheparticipantsitisveryimportant.

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}

下面程序的输出结果是______。main(){inta[]={1，2，3，4，5，6，7，8，9，0，}，p；p=a；printf("%d\n"，p+9)；}

若有以下定义和语句：doubler=23,p=&r;p=r;则以下正确的叙述是______。

　　患者男，40岁，近几天来上腹部疼痛不适反复发作，2小时前在睡眠中突感上腹刀割样剧痛，继之波及全腹，既往有十二指肠溃疡病史，根据临床表现和辅助检查结果，拟诊为十二指肠穿孔。肠穿孔的重要诊断依据为()