完全二叉树、几乎完全二叉树和完全二叉树有什么区别？ [复制]

Question

完全二叉树、几乎完全二叉树和完全二叉树有什么区别？

在我的学院教授告诉他们它们是不同的，但在某些站点上，它们已经合并了几乎完整的二叉树和（完全二叉树和完美二叉树相同）。现在我很困惑，所以不得不问世界上最大的科技社区。请帮忙。谢谢！

Answer 1

为了部分回答这个问题，Wikipedia article 声明如下。

• 在一棵完全二叉树中，除了可能的最后一层外，每一层都被完全填满，最后一层中的所有节点都尽可能靠左。
• 完美二叉树是一种二叉树，其中所有内部节点都有两个子节点，并且所有叶子都具有相同的深度或级别。

但是，也有人指出，这个术语没有很好地标准化。