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

admin2017-04-26 77

问题设一棵完全二叉树共有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://kaotiyun.com/show/YlDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设中为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。

以下叙述中正确的是

在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是

下面能正确进行字符串赋值操作的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

在关系数据库中，用来表示实体之间联系的是()。

油箱的主要功用是___、_、_和_。单独油箱的液压泵和电动机的安装有两种方式：_和___。

阿尔茨海默病临床类型按ICD-10分为()

长期应用速尿可导致（）

根据《关于实行建设项目法人责任制的暂行规定》，建设项目董事会的基本职责是()。

架梁作业吊梁板时，将梁吊离支撑面约()mm后暂停，对各主要受力部位的作用情况做细致检查。

在下列各项内部转移价格中，既能够较好满足供应方和使用方的不同需求又能激励双方积极性的是()。

【2013年淄博市属文昌湖区】科尔伯格道德判断发展阶段论的观点，只根据行为后果来判断对错的儿童，其道德判断发展水平处于()。

根据凯恩斯利率决定理论，当市场上货币供给大于需求时，利率会()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是（）。

Thesimplestwayto【C1】______aforeignmarketisthroughexporting.Thecompanymaypassivelyexportitssurplusesfromtimet

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

设中为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’}；则下列叙述正确的是()。

mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}

数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。

以下叙述中正确的是

在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是

下面能正确进行字符串赋值操作的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是

在关系数据库中，用来表示实体之间联系的是()。

油箱的主要功用是_______、_______、_______和_______。单独油箱的液压泵和电动机的安装有两种方式：_______和_______。

阿尔茨海默病临床类型按ICD-10分为()

长期应用速尿可导致（）

根据《关于实行建设项目法人责任制的暂行规定》，建设项目董事会的基本职责是()。

架梁作业吊梁板时，将梁吊离支撑面约()mm后暂停，对各主要受力部位的作用情况做细致检查。

在下列各项内部转移价格中，既能够较好满足供应方和使用方的不同需求又能激励双方积极性的是()。

【2013年淄博市属文昌湖区】科尔伯格道德判断发展阶段论的观点，只根据行为后果来判断对错的儿童，其道德判断发展水平处于()。

根据凯恩斯利率决定理论，当市场上货币供给大于需求时，利率会()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是（）。

Thesimplestwayto【C1】______aforeignmarketisthroughexporting.Thecompanymaypassivelyexportitssurplusesfromtimet

油箱的主要功用是___、_、_和_。单独油箱的液压泵和电动机的安装有两种方式：_和___。