sicp 2.24

Exercise 2.24.  Suppose we evaluate the expression (list 1 (list 2 (list 3 4))). Give the result printed by the interpreter, the corresponding box-and-pointer structure, and the interpretation of this as a tree (as in figure 2.6).

 

 

求值结果：

(1 (2 (3 4)))

 

表示的树结构如下：

                    (1 (2 (3 4)))

                      /  \

                    1    (2 (3 4))

                            / \

                           2  (3 4)

                                 / \

                                3  4