获取所有子节点，无循环仅递归

Question

有人可以提供伪代码吗？我不能用，等等。我只能调用我的功能。

Answer 1

如果要获取任意二叉树节点的所有子节点，可以执行以下操作：

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

对于N-ary树，您可以使用get-child函数，而不是左右子函数。