２分木処理では、検索以外では再帰が重要。 ということで、木のデータ件数を数える、木の値の合計を求める、データを昇順に表示などの サンプルプログラムを示す。 今年は、この考え方は『分割統治法』の入口…といった用語も交えてみた。

後半は、演習室に移動し、例年通りの課題に挑んでもらう。