理系学生日記

おまえはいつまで学生気分なのか

問題2-24

ようやく木構造にはいる。
印字結果。

gosh> (list 1 (list 2 (list 3 4)))
(1 (2 (3 4)))

対応する箱とポインタ構造

(1 (2 (3 4)))->|o|o|
                | |
               |1|o|
                  |
                 |2|o|
                    |
                   |3|4|

木としての解釈。

(1 (2 (3 4)))
 |       |
 1     (2 (3 4))
        |   |
        2  (3 4)
            | |
            3 4