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

admin2013-02-27 65

问题设一棵完全二叉树共有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全国计算机二级

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

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

在关系数据库设计中，关系模式设计属于()。

下列叙述中正确的是()。

有以下函数：intfun(charp，charq){while((p!=’＼0’)＆＆(q!=’＼0’)&&(p==q)){p++；q++；}return(p-q

以下都是C++语言标识符的是()。

类模板的模板参数()。

在最坏情况下，堆排序需要比较的次数为【】。

下列打开文件的表达式中，错误的是()。

患者，女，68岁。近3年出现健忘，容易迷路，叫不上亲人名字，易怒。疑为老年痴呆。下列药物避免与金刚烷胺、氯胺酮和右美沙芬同时使用的是()。

建筑给水系统设有水箱时，水泵的扬程设置应()。

对于一个大学高年级学生而言，他的短期目标不包括()。

长期慢性高血压病，全身微小动脉的主要病理变化是()。

属于低策略性动作技能的运动项目是()。

下列表述中，正确的是()。

什么是教学的直观性原则?贯彻直观性原则的基本要求有哪些?

WhatDoCustomersReallyWant?Whathappenswhenyoucombineproductdesignvirtuosity,high-poweredmarketresearchtechniq

Itisnoteasytopin-pointthe【C1】______oftheChristmasfeast,todaythemostimportantfeastoftheChristmasseasoninmost

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

二级C

NCRE全国计算机二级

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

有以下程序 #include＜stdio．h＞ int*f(int*s) {s[1]+=6； *s=7； s+=2； returns； } main() {inta[5]={1，2，3，4，5}，*p=a；

在关系数据库设计中，关系模式设计属于()。

下列叙述中正确的是()。

有以下函数：intfun(char*p，char*q){while((*p!=’＼0’)＆＆(*q!=’＼0’)&&(*p==*q)){p++；q++；}return(*p-*q

以下都是C++语言标识符的是()。

类模板的模板参数()。

在最坏情况下，堆排序需要比较的次数为【】。

下列打开文件的表达式中，错误的是()。

患者，女，68岁。近3年出现健忘，容易迷路，叫不上亲人名字，易怒。疑为老年痴呆。下列药物避免与金刚烷胺、氯胺酮和右美沙芬同时使用的是()。

建筑给水系统设有水箱时，水泵的扬程设置应()。

对于一个大学高年级学生而言，他的短期目标不包括()。

长期慢性高血压病，全身微小动脉的主要病理变化是()。

属于低策略性动作技能的运动项目是()。

下列表述中，正确的是()。

什么是教学的直观性原则?贯彻直观性原则的基本要求有哪些?

WhatDoCustomersReallyWant?Whathappenswhenyoucombineproductdesignvirtuosity,high-poweredmarketresearchtechniq

Itisnoteasytopin-pointthe【C1】______oftheChristmasfeast,todaythemostimportantfeastoftheChristmasseasoninmost

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

有以下程序　#include＜stdio．h＞　intf(ints)　{s[1]+=6；　s=7；　s+=2；　returns；　}　main()　{inta[5]={1，2，3，4，5}，p=a；

有以下函数：intfun(charp，charq){while((p!=’＼0’)＆＆(q!=’＼0’)&&(p==q)){p++；q++；}return(p-q