２分木と２分探索木の違い

質問

タイトル通り、２分木と２分探索木の違いが分かりません。同じ事なのでしょうか。
初心者です。よろしくお願い致します。

回答No.1

ymmasayan

単に二分木と言ったときには二分木の形をしているだけでいいです。
二分探索木は左の子のキー＜右の子のキー（逆でも良い）が保証されている必要があります。
もう一つは探索終了マークが必ずついています。