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

学習環境

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

\begin{array}{l} i n (T_{16}) = b, c, a \\ p o s t (T_{16}) = c, b, a \\ i n (T_{17}) = a, c, b \\ p o s t (T_{17}) = c, b, a \end{array}