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

admin2013-05-30 40

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

选项

答案350

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

分析以下程序执行结果【】。#include＜iostream.h＞intf(intx,inty){returnx,y;}doublef(doublex,doubley){

在C++语言编辑过程中，包含预处理过程，编译过程，和【】三个过程。

C++中运算符优先级由低到高排列正确的是()。

下列关于拷贝构造函数的参数表的说法正确的是______。

下面数据结构中，属于非线性的是()。

下面关于对象概念的描述中，()是错误的。

已知类MyClas有一个只需要一个double型参数的构造函数，其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行，运算符函数operator+应在类中声明为()。

下列运算符不能重载为友元函数的是()。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

下列属于毛泽东在土地革命战争时期的著作的是()

A．四神丸B．真人养脏汤C．参苓白术散D．理中丸E．补中益气汤患者，饮食不化，胸脘痞闷，肠鸣泄泻，四肢乏力，形体消瘦，舌淡苔白腻，脉虚，宜选用

精神分裂症最常见的幻觉是

与其他家畜相比，犬阴茎的特殊结构是

下列哪些选项属于《刑事诉讼法》新增或加强律师诉讼权利的规定?(2012年卷一85题)

依据我国《上市公司股权激励管理办法》规定，股票期权授权日与获授股票期权首次可行权日之间的间隔不得少于()，每期可行权的股票期权比例不得超过激励对象获授股票期权总额的()。

阅读下面的学生作文，回答问题。案例：游戏有度，驾驭人生①中国古代有着排斥游戏的悠久传统，古人有云，“君子处其实，不处其华”“厚德载物”。厚重才是各家认定的良好品行。而游戏总是被打上“肤浅”“不成熟”的

下列有关我国公民权利的表述符合宪法规定的是()。

一个队列的入列序列是1，2，3，4，则队列的输出序列是(36)。

在CD光盘上标记有“CD—RW”字样，“RW”标记表明该光盘是()。

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

二级C

NCRE全国计算机二级

分析以下程序执行结果【】。#include＜iostream.h＞intf(intx,inty){returnx,y;}doublef(doublex,doubley){

在C++语言编辑过程中，包含预处理过程，编译过程，和【】三个过程。

C++中运算符优先级由低到高排列正确的是()。

下列关于拷贝构造函数的参数表的说法正确的是______。

下面数据结构中，属于非线性的是()。

下面关于对象概念的描述中，()是错误的。

已知类MyClas有一个只需要一个double型参数的构造函数，其将运算符“+”重载为友元函数。要使语句序列MyClasx(1.2),y(2.3),z(0);z=x+y;能够正常运行，运算符函数operator+应在类中声明为()。

下列运算符不能重载为友元函数的是()。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

下列属于毛泽东在土地革命战争时期的著作的是()

A．四神丸B．真人养脏汤C．参苓白术散D．理中丸E．补中益气汤患者，饮食不化，胸脘痞闷，肠鸣泄泻，四肢乏力，形体消瘦，舌淡苔白腻，脉虚，宜选用

精神分裂症最常见的幻觉是

与其他家畜相比，犬阴茎的特殊结构是

下列哪些选项属于《刑事诉讼法》新增或加强律师诉讼权利的规定?(2012年卷一85题)

依据我国《上市公司股权激励管理办法》规定，股票期权授权日与获授股票期权首次可行权日之间的间隔不得少于()，每期可行权的股票期权比例不得超过激励对象获授股票期权总额的()。

下列有关我国公民权利的表述符合宪法规定的是()。

一个队列的入列序列是1，2，3，4，则队列的输出序列是(36)。

在CD光盘上标记有“CD—RW”字样，“RW”标记表明该光盘是()。

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