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

admin2013-02-27 58

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

下列叙述中错误的是()。

若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

程序文件的编译错误分为语法错误和【】两类。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

脏腑湿热证的共同特点是

药物临床试验必须符合

川芎性味为郁金性味为

引起医院内获得性肺炎的常见致病菌中占比例最高的是

按照2006年财政部颁布的《企业会计准则第18号——所得税》规定，企业采用()对所得税进行会计处理。

进口货物需对外索赔的，应在索赔有效期前不少于(　　)报检。

下列各项所得中，属于劳务报酬所得的是()。

英式审计的主要目的是()。

排球教学中，最简单易学的发球技术是()。

[*]

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

二级C

NCRE全国计算机二级

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

设有函数说明语句“intfun(int，int)；”以及函数指针定义语句“int(*f)(int，int)；”若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。

下列叙述中错误的是()。

若变量已经定义且正确赋值，则针对程序段：temp=a；a=b；b=temp；以下叙述中正确的是()。

给定程序MODl1．C中函数char*fun(char*s1，char*s2，char*r)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

程序文件的编译错误分为语法错误和【】两类。

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。

已知程序中已经定义了函数test，其原型是inttest(int,int,int)；，则下列重载形式中正确的是()。

脏腑湿热证的共同特点是

药物临床试验必须符合

川芎性味为郁金性味为

引起医院内获得性肺炎的常见致病菌中占比例最高的是

按照2006年财政部颁布的《企业会计准则第18号——所得税》规定，企业采用()对所得税进行会计处理。

进口货物需对外索赔的，应在索赔有效期前不少于( )报检。

下列各项所得中，属于劳务报酬所得的是()。

英式审计的主要目的是()。

排球教学中，最简单易学的发球技术是()。

[*]

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

给定程序MODl1．C中函数charfun(chars1，chars2，charr)的功能：将两个长度相等的数字字符串当作两个加数，求其代表的数值之和并以字符串的形式存入r所指内存且返回。例如：s1是”723”，s2是”567”

进口货物需对外索赔的，应在索赔有效期前不少于(　　)报检。