data-structures - 完全二分木と平衡二分木の違い

Question

平衡二分木と完全二分木の違いは何ですか? すべての完全な二分木は平衡木
であるというの は本当ですか? 逆にどうですか？

Answer 1

バランスの取れた二分木は、すべてのノードの 2 つのサブツリーの深さが 1 を超えない二分木です。

完全な二分木は、最後のレベルを除くすべてのレベルが完全に埋められ、最後のレベルのすべての葉がすべて左側にある二分木です。

以下はバランスの取れた二分木ですが、完全な二分木ではありません。すべての完全な二分木はバランスが取れていますが、その逆ではありません。

        1
     1     1
   1   1     1
 1 

意味するように、完全なツリーでは、常にレベル差が 1 以下になるため、常にバランスが取れています。