完全バイナリツリーと平衡バイナリツリーの相違点

Question

平衡バイナリツリーと完全なバイナリツリーの違いは何ですか？すべての完全なバイナリツリーがバランスの取れたツリーであると言うのは本当ですか？他の方法はどうですか？

Answer 1

バランスバイナリツリーは、すべてのノードの2つのサブツリーの深さを超える1

完全バイナリツリーを除くすべてのレベルのバイナリツリーであるが異なることがない二分木であります最後のレベルは完全に満たされ、最後のレベルのすべての葉はすべて左側になります。

以下はバランスのとれたバイナリツリーですが、完全なバイナリツリーはありません。すべての完全なバイナリツリーは、バランスがとれていますが、逆の方法ではありません。

 1 
    1  1 
    1 1  1 
1 

とおり、完全なツリーに、常にレベル差がので、常にバランスされていないもう1以上であろう。