二分木のpre-order, in-order, post-orderの簡単でわかりやすい説明 - CTOを目指す日記

木というデータ構造 pre-order, in-order, post-order これらはどれも操作(traverse）の順番の違いによって名前がすこし違うだけです。 それぞれ特徴があるので覚えておくと役にたつかもです。 pre-orderは まずはrootを処理して、そのあてLeft Subtree -> Right Subtreeと 処理します。 この順番がpre-orderです。特徴は駆らなずrootが最初に処理(visitと表現されることも、それは自由さ）されることです。 ここで subtreeごとに処理するという概念を覚えておけさえすれば、あとは忘れても覚えていられるでしょう。 こんな感じです。 緑の点で囲った部分だけを考えて、下図の右上の順番で処理してけばいいだけです。 全体のイメージはこれえす。 特徴としては pre-orderの順番で値は印字していった時、必ずrootの値