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

admin2018-11-21 63

问题设一棵完全二叉树共有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++；}

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

下述语句中，_____中的if语句语法是错误的。()

下列叙述中正确的是______。

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

设x为int型变量，执行以下语句，x=10；x+=x-x;x；x的值为______。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

阳羡词派

生产预算中“预计生产量”的计算公式正确的是()

仲裁委员会作出仲裁裁决后，一方当事人不服仲裁裁决，向人民法院提出申请，请求撤销裁决，下面说法正确的是()。

已知3维列向量α，β满足αTβ=3，设3阶矩阵A=βαT，则()。

教师职业道德与道德所共有的特征是()

FTA

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

Therearestoriesandadsin~it.Thereareworkersinit.

A、stoppedB、easedC、relievedD、improvedB本题考核的知识点是动词。从答案层面上看，这是典型的同义选项，2选1。A项表示“停止”；B项表示“减轻”；C项表示“减轻”；D项表示“改善”。根据句意，B、C都符合，但C是及物

【B1】【B10】

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

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

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

有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print

下述语句中，_____中的if语句语法是错误的。()

下列叙述中正确的是______。

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

有以下程序#include＜stdio.h>main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){caseO：case1：putchar(

设x为int型变量，执行以下语句，x=10；x+=x-x;x；x的值为______。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

阳羡词派

生产预算中“预计生产量”的计算公式正确的是()

仲裁委员会作出仲裁裁决后，一方当事人不服仲裁裁决，向人民法院提出申请，请求撤销裁决，下面说法正确的是()。

已知3维列向量α，β满足αTβ=3，设3阶矩阵A=βαT，则()。

教师职业道德与道德所共有的特征是()

FTA

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

Therearestoriesandadsin~it.Thereareworkersinit.

A、stoppedB、easedC、relievedD、improvedB本题考核的知识点是动词。从答案层面上看，这是典型的同义选项，2选1。A项表示“停止”；B项表示“减轻”；C项表示“减轻”；D项表示“改善”。根据句意，B、C都符合，但C是及物

【B1】【B10】

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