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

admin2009-02-13 57

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

可以把具有相同属性的一些不同对象归类，称为【】。

Java语言提供了byte、______、int、long四种类型的整型变量。

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

单个用户使用的数据视图的描述称为

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器文件夹的内容。提示：publicstring()list()；//将文件夹中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅

下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

对下列二叉树进行中序遍历的结果为【】。[*]

在窗体上画一个命令按钮（其NAME属性为Command1），然后编写如下代码:　　OptionBase1　　PrivateSubCommand1_Click()　　　Dima　　　s=0　　　a=Array(1,2,3,4)；j=1

三凹征是指患者吸气时出现

沉淀反应分两个阶段：第一阶段发生抗原抗体结合，第二阶段将形成可见的。

AML-M2b型可伴有哪一种异常染色体

在人流通道上不应设的装置为()。

企业控股合并形成的商誉，不需要进行减值测试，但应在合并财务报表中分期摊销。()

对下列企业或个人，税务机关可以采取税收保全措施的是()。

根据著作权法及相关规定，下列关于著作权纠纷解决途径的说法哪些是正确的?

考虑AZ公司两个互斥项目M和F的现金流，假设公司折现率为10％。具体如下：根据回收期法，应该选择什么项目?

关于故障管理的描述中，错误的是()。

A、Goodidea.B、Thankyou.C、Yes,it’sveryhot.D、That’sallright.A本题意为“天很热，出去游泳怎么样?”本题中“Whynot…?”是表示建议的句型。只有A“好主意！”是符合题意的，

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

二级VB

NCRE全国计算机二级

可以把具有相同属性的一些不同对象归类，称为【】。

Java语言提供了byte、______、int、long四种类型的整型变量。

变量是程序中的基本存储单元之一，由变量名、______、变量属性、______组成。

单个用户使用的数据视图的描述称为

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器文件夹的内容。提示：publicstring()list()；//将文件夹中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅

下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

对下列二叉树进行中序遍历的结果为【】。[*]

在窗体上画一个命令按钮（其NAME属性为Command1），然后编写如下代码: OptionBase1 PrivateSubCommand1_Click() Dima s=0 a=Array(1,2,3,4)；j=1

三凹征是指患者吸气时出现

沉淀反应分两个阶段：第一阶段发生抗原抗体________结合，第二阶段将形成可见的________。

AML-M2b型可伴有哪一种异常染色体

在人流通道上不应设的装置为()。

企业控股合并形成的商誉，不需要进行减值测试，但应在合并财务报表中分期摊销。()

对下列企业或个人，税务机关可以采取税收保全措施的是()。

根据著作权法及相关规定，下列关于著作权纠纷解决途径的说法哪些是正确的?

考虑AZ公司两个互斥项目M和F的现金流，假设公司折现率为10％。具体如下：根据回收期法，应该选择什么项目?

关于故障管理的描述中，错误的是()。

A、Goodidea.B、Thankyou.C、Yes,it’sveryhot.D、That’sallright.A本题意为“天很热，出去游泳怎么样?”本题中“Whynot…?”是表示建议的句型。只有A“好主意！”是符合题意的，

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

变量是程序中的基本存储单元之一，由变量名、、变量属性、组成。

在窗体上画一个命令按钮（其NAME属性为Command1），然后编写如下代码:　　OptionBase1　　PrivateSubCommand1_Click()　　　Dima　　　s=0　　　a=Array(1,2,3,4)；j=1　

沉淀反应分两个阶段：第一阶段发生抗原抗体结合，第二阶段将形成可见的。