完整二叉树和平衡二叉树的区别

Question

平衡二叉树和完整二叉树的区别是什么？说每个完整的二叉树是一棵平衡树是否是真的？反过来呢？

Answer 1

一个平衡二叉树就是二叉树，每一个节点的两个子树的深度从未超过1

一个完整二叉树不同的是二叉树，其各个层面的除外最后一级完全填满，最后一级的所有叶子都在左侧。

下面是一个平衡的二叉树，但不是一个完整的二叉树。每个完整的二叉树都是平衡的，但不是相反的。

 1 
    1  1 
    1 1  1 
1 

正如所暗示的，在一个完整的树，总水平差异将不超过1，因此它总是平衡。