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

参考答案：

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。

相关题目:

[填空题] 软件开发环境是全面支持软件开发全过程的【4】集合。
[填空题] 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【5】和自定义完整性。
[填空题] 软件工程的出现是由于【2】。
[填空题] 软件结构是以【3】为基础而组成的一种控制层次结构。
[填空题] 算法的基本特征是可行性、确定性、【1】和拥有足够的情报。

微信端

推荐题目

● [单项选择题] 在窗体上画一个命...
● [单项选择题] 在窗体上画一个名...
● [填空题] 菜单项的唯一事件是【...
● [单项选择题] 声明一个变量为局...
● [填空题] 假定有如下程序代码，程...
● [填空题] 在窗体上画两个文本框...
● [填空题] 结构化程序设计方法的...
● [填空题] 关系操作的特点是【5...

当前位置：IT认证＞BASIC题库

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

相关题目:

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