Morrisのトラバーサル（Morris Traversal）:効率的な二分木の走査方法

Morrisのトラバーサルのアルゴリズムは次のようになります:現在のノードをcurrentとして初期化する。currentがnullでない限り以下の手順を繰り返す: a. currentの左の子ノードをleftとして初期化する。 b. leftがnullでない場合、currentと同じ部分木の最右のノードを見つける。 最右のノードは、leftを根とする部分木で最も右側にあるノードです。>>More