アルゴリズムとプログラミング

2分木（二分木）は、各節が左・右の最大二つの子を持つ木です。この記事では木全体をたどる順序を整理します。「二分探索」で配列を半分に絞る方法とは区別しましょう。同じ木を使って順序を比べる左の子を右の子より先にたどるものとします。Aが根、B・C...