c++ - 遍历一棵 n 叉树

Question

我正在尝试了解 n 叉树的预序遍历。我一直在阅读，我发现的所有示例都使用左子树和右子树，但是在 n 叉树中，什么是左子树，什么是右子树？有人可以给出一个很好的解释或伪代码吗？

Answer 1

而不是考虑 left 和 right 的细节，如:

def preorder_traversal(tree)
   preorder_traversal(tree->left)
   preorder_traversal(tree->right)
end

如果相反，您将其视为分支会怎样:

def preorder_traversal(tree)
   branches = tree->branches // e.g. [left, middle, next-to-right, right]
   branches.each do |branch|
     preorder_traversal(branch)
   end
end

这对你有帮助吗？