練習問題 6.8 バラの木

練習問題 6.8 二分木をバラの木に変換する関数 rtree_of_tree を、6.4節で紹介した tree_of_rtree の逆関数になるように定義しなさい。 rtree_of_tree;; : ‘a […]

練習問題 6.7 二分木の反転

練習問題 6.7 二分木の左右を反転させた木を返す関数 reflect を定義しなさい。 reflect comptree;; : int tree = Br(1, Br(3, Br(7, Lf, Lf), Br(6, […]

練習問題 6.5 完全二分木

練習問題 6.5 深さ n ですべてのノードのラベルが x であるような完全二分木を生成する関数 comptree x n を定義しなさい。次に、ノードのラベルとして、根が 1 で、次の子は右から 2、3、次の深さには […]