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

admin2009-03-15 37

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

下面有关数据库表和自由表的叙述中，错误的是

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩、)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

下面不属于软件工程过程的4种基本活动

假设表单上有一选项组：⊙男○女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

有一学生表文件，且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段，索引名为XM。现假设学生表已经打开，且处于当前工作区中，那么可以将上述索引设置为当前索引的命令是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么下面程序段

可以为2岁孩子发筷子。()

影响粉体吸附性的是()

汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：()

某建筑工程建筑面积3万平方米，按照建设部关于专职安全生产管理人员配备的规定，该建筑工程项目应当至少配备（）名专职安全生产管理人员。

商业银行主要有哪些职能?

以区域经济合作为主导的“汉字经济体”的，集中反映了时代的要求、文明发展的需要，尽管它一时还难以完善，难以被人们普遍接受，但它绝非_的遐想。填入划横线部分最恰当的一项是：

4，6，5，7，7，9，11，13，19，21，()，()

(2017年真题)下列选项中，不属于“应当”附加剥夺政治权利的是()。

下列对IPv6地址FE01：0：0：050D：23：0：0：0：03D4的简化表示中，错误的是()。

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

二级Java

NCRE全国计算机二级

“项目”菜单的“运行文件”命令用于执行选定的文件，这些文件可以是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

下面有关数据库表和自由表的叙述中，错误的是

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩、)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL语句是

下面不属于软件工程过程的4种基本活动

假设表单上有一选项组：⊙男○女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

有一学生表文件，且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段，索引名为XM。现假设学生表已经打开，且处于当前工作区中，那么可以将上述索引设置为当前索引的命令是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么下面程序段

可以为2岁孩子发筷子。()

影响粉体吸附性的是()

汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：()

某建筑工程建筑面积3万平方米，按照建设部关于专职安全生产管理人员配备的规定，该建筑工程项目应当至少配备（）名专职安全生产管理人员。

商业银行主要有哪些职能?

以区域经济合作为主导的“汉字经济体”的________，集中反映了时代的要求、文明发展的需要，尽管它一时还难以完善，难以被人们普遍接受，但它绝非_________的遐想。填入划横线部分最恰当的一项是：

4，6，5，7，7，9，11，13，19，21，()，()

(2017年真题)下列选项中，不属于“应当”附加剥夺政治权利的是()。

下列对IPv6地址FE01：0：0：050D：23：0：0：0：03D4的简化表示中，错误的是()。

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

以区域经济合作为主导的“汉字经济体”的，集中反映了时代的要求、文明发展的需要，尽管它一时还难以完善，难以被人们普遍接受，但它绝非_的遐想。填入划横线部分最恰当的一项是：