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

admin2009-02-15 127

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

选项

答案a

解析在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为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/gRnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是

如下描述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

下程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx＞0y=y+x％10x=int(x／10)ENDDO?y

算法的空间复杂度是指

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

对如下二叉树进行后序遍历的结果为

程序的3种基本控制结构是______。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第…范式的属性是

_________将成为中国家庭教育的主旋律。

A、 B、 C、 D、 C

下列属于甲亢患者特征性表现的是

患者，男，59岁。因脑出血入院，入院第3天腰穿示颅内压增高，遵医嘱静脉滴注20％甘露醇250ml，关于甘露醇的滴速下列说法正确的是

尖凸状腹形临床常见于

(2009年)在空气中用波长为λ的单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()mm。

在城市规划区内进行建设需要申请用地的，建设单位在依法办理用地批准手续前，必须先取得该工程的()。

软盘写保护后的作用是()。

如果学生已经掌握了“哺乳动物”的概念，再进行“鲸”这种动物的学习是()。

辛亥革命的性质是民族资产阶级的反封建斗争。()

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

二级Java

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是

如下描述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

下程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx＞0y=y+x％10x=int(x／10)ENDDO?y

算法的空间复杂度是指

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

对如下二叉树进行后序遍历的结果为

程序的3种基本控制结构是______。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第…范式的属性是

_________将成为中国家庭教育的主旋律。

A、 B、 C、 D、 C

下列属于甲亢患者特征性表现的是

患者，男，59岁。因脑出血入院，入院第3天腰穿示颅内压增高，遵医嘱静脉滴注20％甘露醇250ml，关于甘露醇的滴速下列说法正确的是

尖凸状腹形临床常见于

(2009年)在空气中用波长为λ的单色光进行双缝干涉实验，观测到相邻明条纹间的间距为1．33mm，当把实验装置放在水中(水的折射率为1．33)时，则相邻明条纹的间距变为()mm。

在城市规划区内进行建设需要申请用地的，建设单位在依法办理用地批准手续前，必须先取得该工程的()。

软盘写保护后的作用是()。

如果学生已经掌握了“哺乳动物”的概念，再进行“鲸”这种动物的学习是()。

辛亥革命的性质是民族资产阶级的反封建斗争。()

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