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

admin2020-11-23 32

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为nl，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为l的结点数为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/l3D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\

有以下程序#include＜stdio.h＞intfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",

请阅读程序：#include＜math．h＞#include＜stdio．h＞main(){floata，b，c；scanf("％f％f"，&a，&b)；c=a／b；

以下叙述中错误的是

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

选聘、解聘物业管理企业是()的职责。

在居住区电力电缆与电信管缆的布置中所遵循的原则应为下列哪项?[2000年第31题][2006年第54题][2007年第78题][2010年第73题]

下列各项中,有关普通合伙企业的说法不正确的是()。

作为行政相对人，任何人，任何组织，任何团体不得阻碍政府职能的正常行使，这体现政府职能的()。

关于等离子电视的使用，下列说法错误的是：

行政处罚必须遵循平等、公正、公平的原则。对违法行为给予行政处罚的规定必须公布；未经公布的，不得作为行政处罚的依据。()

国务院办公厅关于福建省人民政府违反规定征收基础设施建设附加费的通报各省、自治区、直辖市人民政府，国务院各部委、各直属机构：最近，国务院有关部门准

根据我国刑法规定，故意伤害罪可以判处死刑的情况是()。

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

二级C语言

NCRE全国计算机二级

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\

有以下程序#include＜stdio.h＞intfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",

请阅读程序：#include＜math．h＞#include＜stdio．h＞main(){floata，b，c；scanf("％f％f"，&a，&b)；c=a／b；

以下叙述中错误的是

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是

在关系运算中，查找满足一定条件的元组，相关的运算称为()。

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

有以下函数intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

选聘、解聘物业管理企业是()的职责。

在居住区电力电缆与电信管缆的布置中所遵循的原则应为下列哪项?[2000年第31题][2006年第54题][2007年第78题][2010年第73题]

下列各项中,有关普通合伙企业的说法不正确的是()。

作为行政相对人，任何人，任何组织，任何团体不得阻碍政府职能的正常行使，这体现政府职能的()。

关于等离子电视的使用，下列说法错误的是：

行政处罚必须遵循平等、公正、公平的原则。对违法行为给予行政处罚的规定必须公布；未经公布的，不得作为行政处罚的依据。()

国务院办公厅关于福建省人民政府违反规定征收基础设施建设附加费的通报各省、自治区、直辖市人民政府，国务院各部委、各直属机构：最近，国务院有关部门准

根据我国刑法规定，故意伤害罪可以判处死刑的情况是()。

有以下程序#include＜stdio.h＞intfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",

有以下函数intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是