设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

admin2013-02-23 52

问题设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

选项

答案350

解析在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有一个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有一个是度为1的结点：若n为奇数，则在该二叉树中有n/2+1个叶子结点以及n/2个度为2的结点，没有度为1的结点。根据题意，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有一个是度为1的结点。所以，本题的正确答案为350。

转载请注明原文地址:https://www.kaotiyun.com/show/hKPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

二级C语言

NCRE全国计算机二级

用树型结构表示实体类型及实体间联系的数据模型称为【】。

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x;}main(){inta,b,c;sub(10,5,&a)

若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()

下列可用于C语言用户标识符的一组是

信息隐蔽的概念与下述哪一种概念直接相关?()

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()

以下所列的c语言常量中，错误的是______。

下列选项可以正确表示字符型常量的是

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

简述分销渠道创建的途径。

_______是英国古典政治经济学的代表人物。

Kennedy第一类牙列缺损者，选用混合支持式义齿，游离端鞍基左右摆动的影响因素一般不考虑

女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。首选的辅助检查()

设备工程调试过程分别以(　　)三个阶段作为该过程进度控制的目标。

车船使用税的纳税地点是()。

发现学习就是有意义学习。

(厦门大学2011年初试真题)某典当行2010年6月销售死当物品取得销售收入32万元，取得咨询收入15万元，手续费收入10万元。该拍卖行应纳营业税()万元。

Ifyou’relikemostmiddle-classparents,you’veprobablygottenannoyedwithyourdaughterforconstantlycheckingherInstagra

设一棵完全二叉树共有700个结点，则在该二叉树中有【 】个叶子结点。

二级C语言

NCRE全国计算机二级

用树型结构表示实体类型及实体间联系的数据模型称为【】。

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,*z;{*z=y-x;}main(){inta,b,c;sub(10,5,&a)

若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()

下列可用于C语言用户标识符的一组是

信息隐蔽的概念与下述哪一种概念直接相关?()

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()

以下所列的c语言常量中，错误的是______。

下列选项可以正确表示字符型常量的是

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

简述分销渠道创建的途径。

_______是英国古典政治经济学的代表人物。

Kennedy第一类牙列缺损者，选用混合支持式义齿，游离端鞍基左右摆动的影响因素一般不考虑

女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。首选的辅助检查()

设备工程调试过程分别以( )三个阶段作为该过程进度控制的目标。

车船使用税的纳税地点是()。

发现学习就是有意义学习。

(厦门大学2011年初试真题)某典当行2010年6月销售死当物品取得销售收入32万元，取得咨询收入15万元，手续费收入10万元。该拍卖行应纳营业税()万元。

Ifyou’relikemostmiddle-classparents,you’veprobablygottenannoyedwithyourdaughterforconstantlycheckingherInstagra

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y,z;{z=y-x;}main(){inta,b,c;sub(10,5,&a)

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

　　女，56岁，反复脓血便半年，每天4～5次，在当地曾按“痢疾”治疗无明显效果。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹稍胀、软，下腹轻压痛，右下腹可扪及一肿块，质较硬，尚可活动。首选的辅助检查()

设备工程调试过程分别以(　　)三个阶段作为该过程进度控制的目标。