[填空题] 设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

参考答案：

350

● 参考解析

在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为l的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。本题的正确答案为350。

相关题目:

[填空题] Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的【6】特点。
[填空题] 本题定义了一个长度为10的boolean型数组，并给数组元素赋值，要求如果数组元素下标为奇数，则数组元素值为false，否则为true。 public class java1 public static void main(String[] args) boolean b[]=______; for(int i=0; i＜10; i++) if(______) b[i]=false; else ______; for(int i=0; i＜10; i++) System
[填空题] 在运行时，由java解释器自动引入，而不用import语句引入的包是【8】。
[填空题] 将整个软件划分成若干单独命名和可编址的部分，称之为【4】。
[填空题] 某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。

微信端

推荐题目

● [问答题] 本题中，主窗口有一个按...
● [填空题] 下列程序的执行结果是 ...
● [单项选择题] 下列说法中正确的...
● [单项选择题] 在编译Java程序时，...
● [填空题] 设一棵完全二叉树共有7...
● [问答题] System. out.println (...
● [问答题] 下列程序中，分别计算1,2...
● [填空题] 与显示相关的Applet方...