functional-programming - サイクルのみの再帰なしですべての子ノードを取得する

Question

誰かが私に疑似コードを提供してもらえますか? for、while などは使用できません。自分の関数しか呼び出せません。

Answer 1

任意のバイナリ ツリー ノードのすべての子ノードを取得する場合は、次のようにします。

(define (traverse node)
  (cond ((null? node) '())
        ((not (pair? node)) node)
        (else (cons (traverse (left-child node))
                    (traverse (right-child node))))))

N分木の場合get-child、左右の子関数の代わりに一種の関数を使用できます。