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

admin2009-02-13 35

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

选项

答案350

解析在任意二叉树中，叶子结点总比度为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/zK2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于变量的叙述()是错的。

main方法是JavaApplication程序执行的入口点，关于main方法头以下()是合法的。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

在Java中所实现的多维数组，实际上是由一维数组构成的【】。

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

下列表达式中正确的是

下列语句序列执行后，i的值是()。inti=10；do{i-=2;}while(i＞6)；

键码的定义：在实体集的范围内惟一标识______。

数据结构中，与所使用的计算机无关的是数据的()。

人们常说：“三翻、六坐、九爬、十个月会喊爸爸。”这反映了()

为安全起见大于3个月的胎儿除什么部位外不做定点的长时间辐射

下列具有高度感染性的颗粒结构是

利胆中成药胆乐胶囊避免与下列哪种药物合用()

关于扣押物证、书证，下列哪些做法是正确的?(卷二真题试卷第68题)

激光焊可一次穿透(　　)以下的金属材料或焊接微型件。

水利工程建设监理对工程建设的投资、工期和质量实行管理的工作方式为()。

会计账簿的基本要素有()。

资产负债表日后事项的涵盖期间是指资产负债表日后至财务报告实际对外公布日之间的时期。()

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

二级VB

NCRE全国计算机二级

下列关于变量的叙述()是错的。

main方法是JavaApplication程序执行的入口点，关于main方法头以下()是合法的。

下面的程序是用do-while语句计算10的阶乘。请在程序的每条横线处填写1个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容；仅在横线处填入适当的语句。源程序文件代码清单如下：publicclass

在Java中所实现的多维数组，实际上是由一维数组构成的【】。

在关系数据库中，把数据表示成二维表，每一个二维表称为【】。

下列表达式中正确的是

下列语句序列执行后，i的值是()。inti=10；do{i-=2;}while(i＞6)；

键码的定义：在实体集的范围内惟一标识______。

数据结构中，与所使用的计算机无关的是数据的()。

人们常说：“三翻、六坐、九爬、十个月会喊爸爸。”这反映了()

为安全起见大于3个月的胎儿除什么部位外不做定点的长时间辐射

下列具有高度感染性的颗粒结构是

利胆中成药胆乐胶囊避免与下列哪种药物合用()

关于扣押物证、书证，下列哪些做法是正确的?(卷二真题试卷第68题)

激光焊可一次穿透( )以下的金属材料或焊接微型件。

水利工程建设监理对工程建设的投资、工期和质量实行管理的工作方式为()。

会计账簿的基本要素有()。

资产负债表日后事项的涵盖期间是指资产负债表日后至财务报告实际对外公布日之间的时期。()

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

激光焊可一次穿透(　　)以下的金属材料或焊接微型件。