Data structures 完全二叉树和完全二叉树有什么区别？

根据我的理解，一个完整的二叉树的最后一级可能有不完整的节点。什么是完全二叉树？区别是什么？

完整的二叉树（有时是正确的二叉树或二叉树）是指除叶子外的每个节点都有两个子节点的树

一个完整的二叉树是一个二叉树，在这个二叉树中，除了最后一个之外，所有的层次都被完全填充，所有的节点都尽可能的左移

以下是这些描述的来源和供参考的图片：

---

对于任何数量的节点，完整的二叉树都是最平衡的树。如果您正好有（2^n）-1个节点，那么完整的二叉树就是最平衡的树。 此外，按照惯例，完整二叉树中的空白空间保留在树的右侧。

---

编辑：所谓最平衡，我指的是给定数量的节点深度最小的一个。

完美二叉树： 1.所有内部节点必须有两个子节点。 2.所有叶节点都处于同一级别

Example :

         A1
     B1       B2
  C1    C2  C3  C4

完整二叉树： 除最后一层外，所有层都已完全填满

例如：

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 D3 

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 

完整二叉树： 只是每个节点都有0或2个子节点

例如：

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 D3 

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 

---

如果答案是aggree，则进行更新

一个完整的二叉树，其中每个节点都有两个子节点，但叶节点除外。一个完整的二叉树，其中直到最后一个元素都有两个子元素。最后一个元素可能有一个子元素，但它应该在左边。如需了解更多信息，您可以在谷歌和其他网站上看到更多图片。请注意，实际的“来源”是维基百科，如页面左上角所示。关于完整的二叉树；当你说“除了可能的最后一层之外，所有的节点（可能是叶子的父节点）都有两个子节点”时，你的意思是？