木と探索 2分木とその探索木のなぞり根の処理のタイミング、前順、中順、後順

学習環境

情報系のための離散数学 (猪股俊光 (著)、南野謙一 (著)、共立出版)の第8章(木と探索)、8.2(2分木とその探索)、8.2.3(木のなぞり)、問の8.8の解答を求めてみる。

前順。

\begin{array}{l} p r e (T_{15}) \\ = 1, 2, 3, 4, 5, 6, 7 \end{array}

中順。

\begin{array}{l} i n (T_{15}) \\ = 3, 2, 4, 1, 6, 5, 7 \end{array}

後順。

\begin{array}{l} p o s t (T_{15}) \\ = 3, 4, 2, 6, 7, 5, 1 \end{array}