二進木を幅優先に探索するプログラムを書け. 二進木の形式を図4.20に示す.
リーフがアトムならばそれが解であり, 整数ならばそこには解がないものとする. 解が求まったら解に至るルートを[left,right,...,アトム名]の形式で表示する. 例えば図4.20の例でアトムa が見つかった場合は [left,right,left,a] と 表示する. 例として以下の二進木T について実行してみよ.
T = n(n(n(n(1,n(2,3)),n(4,n(n(a,5),6))),n(b,7)), n(n(n(8,n(9,c)),10),n(n(d,11),12))).
