完全二叉树的真正含义是什么？答案

【问题标题】：What is the true meaning of complete binary tree?完全二叉树的真正含义是什么？
【发布时间】：2017-03-18 20:46:39
【问题描述】：

我现在正在研究二叉树，我在 CLRS 的“算法简介，第 3 版”一书中读到完整二叉树的定义是“完整的 k-ary 树是所有叶子都有的 k-ary 树深度相同，所有内部节点的度数为 k。” （第 1178 页）

这让我感到困惑，因为在维基百科和许多其他书籍中，这是所谓的“完美二叉树”的定义。有人可以说明哪个定义是正确的吗？

非常感谢您的回答！

【问题讨论】：

二进制 -> k=2。所以一个句子比另一个更通用。 What Wiki thinks about it.
有时一个给定的概念有多个名称。当不同领域或同一领域内的不同人发现相同的概念，但最初并不了解彼此的工作时，往往会发生这种情况。更有趣的是，同一个词在不同领域的含义完全不同。它可以导致有趣的口头交流，例如“......所以 rho 是关键因素”。 “说什么？！相关性与这里的任何事情有什么关系？” “嗯？我说的是流量强度，而不是相关性！”
关于术语的问题本质上是主观的；语言是描述性的，而不是规定性的。 research 最好通过搜索引擎、维基百科等来找出这些术语最常用的方法。这个问题当时应该已经结束了。

【解决方案1】：

都是一样的。

根据维基百科：
完美二叉树是所有内部节点都有两个孩子并且所有叶子都具有相同深度或相同级别的二叉树。（这也被称为完全二叉树。）

【讨论】：

【解决方案2】：

此定义适用于完美的 k-ary 树。对于二叉树，定义将是：“完美二叉树是指所有叶子的深度相同且所有内部节点的度数为 2 的二叉树。”

但是，对于一棵完全二叉树，定义是：所有内部节点的度数都为 2，但所有叶子的深度可能不同。

【讨论】：