完整二叉树和完整二叉树之间有什么区别？

Question

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

Answer 1

完整的二叉树（有时是适当的二叉树或2树）是一棵树，其中叶子以外的每个节点都有两个孩子。

完整的二叉树是一个二叉树，其中除了可能是最后一个级别之外，每个级别都被完全填充，并且所有节点都尽可能地离开。

以下是这些描述的来源和图片供参考： http://web.cecs.pdx.edu/~sheard/course/Cs163/Doc/FullvsComplete.html

Answer 2

完整的二叉树是所有树中最平衡的树。节点。如果您具有正好（2 ^ n）-1个节点，那么最平衡的树就是完整的二叉树。 同样，按照惯例，完整的二叉树中的空白区域保留在树的右侧。 编辑：最平衡，我的意思是给定编号深度最小的那个。节点。

Answer 3

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

Example :

         A1
     B1       B2
  C1    C2  C3  C4

完成二叉树： 除最后一个级别外，所有级别均已完全填充

示例：

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 D3 

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

示例：

         A1
     B1       B2
  C1    C2  C3  C4
D1  D2 

请回答是否同意