計算機科学のブログ

木と探索 2分木、走査、前順、中順

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第8章(木と探索)、章末問題8.3の解答を求めてみる。

Tの図

2*xy1

Tを前順で走査したときの出力。

p r e ( T ) = + , * , 2 , x , - , y , 1