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

admin2013-02-27 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言中标准库函数fputs(str，fp)的功能是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

下列关于模板的叙述中，错误的是______。

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

根据发音时声带是否颤动，普通话声母可以分为()和()两类。

单相桥式可控整流电路大电感负载无续流二极管的输出电流波形()。

全面质量管理不仅管产品质量，而且管()

甲状腺功能亢进患者窦性心动过速宜用________药物。

患儿6岁，据X线片诊断锁骨青枝骨折，正确的处理是

下列属于提插补泻中泻法的操作是

网络软件所研究的重点是网络中所互联的各个独立的计算机本身的功能。()

竹碳，用于吸附家庭装修产生的有害气体

银行本票的提示付款期限为()。

根据所给资料。回答下列问题。2012—2016年，S省城镇化水平快速提高。2016年年末，S省常住人口3681．61万人，其中居住在城镇区域的常住人口2069．63万人，较2015年年末增加53．26万人；城镇化率达56．21％，居全国第16位，

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

二级C

NCRE全国计算机二级

C语言中标准库函数fputs(str，fp)的功能是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。

由C++目标文件连接而成的可执行文件的缺省扩展名为______。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

下列关于模板的叙述中，错误的是______。

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

根据发音时声带是否颤动，普通话声母可以分为()和()两类。

单相桥式可控整流电路大电感负载无续流二极管的输出电流波形()。

全面质量管理不仅管产品质量，而且管()

甲状腺功能亢进患者窦性心动过速宜用________药物。

患儿6岁，据X线片诊断锁骨青枝骨折，正确的处理是

下列属于提插补泻中泻法的操作是

网络软件所研究的重点是网络中所互联的各个独立的计算机本身的功能。()

竹碳，用于吸附家庭装修产生的有害气体

银行本票的提示付款期限为()。

根据所给资料。回答下列问题。2012—2016年，S省城镇化水平快速提高。2016年年末，S省常住人口3681．61万人，其中居住在城镇区域的常住人口2069．63万人，较2015年年末增加53．26万人；城镇化率达56．21％，居全国第16位，

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