(wat-aro)

生きてます

SICP 問題 2.64

;a 先頭から(n-1)/2番目までをleft-treeとしてpartial-treeにかける.
残ったリストの先頭をthis-entryとしてこの木の分岐点におく.
そのcdrをright-treeとしてpartial-treeにかける.
これを繰り返して木を作る.

      5
   /     \
1         9
  \       /   \
   3    7    11

;b O(n)