完整二叉樹和平衡二叉樹的區別

Question

平衡二叉樹和完整二叉樹的區別是什麼？說每個完整的二叉樹是一棵平衡樹是否是真的？反過來呢？

Answer 1

一個平衡二叉樹就是二叉樹，每一個節點的兩個子樹的深度從未超過1

一個完整二叉樹不同的是二叉樹，其各個層面的除外最後一級完全填滿，最後一級的所有葉子都在左側。

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

 1 
    1  1 
    1 1  1 
1 

正如所暗示的，在一個完整的樹，總水平差異將不超過1，因此它總是平衡。