无树的预序遍历

Question

我仍然是Java的初学者。我刚刚学习了二分搜索法树和前序遍历的概念，以及如何使用递归来实现二叉树的前序遍历。大概是这样的:

Void preorder(node root){
if(root==null){//base case when node becomes null we stop recursive function
return ;}
System.out.print(root.data+" ");// printing the value of node as first time we visit
Preorder(root.left);// look at left side of tree ,once left side complete
Preorder(root.right);// start having a look at right side of that specific node
}

但是，如何为 N 元树实现相同的递归模型呢？其中每个节点的子节点数不一定为 2？因为.left和.right将不适用，不是吗？如果需要提供更多代码，请lmk，谢谢。

Answer 1

而不是只有两个孩子，树可以有n个孩子。所以你需要将子级建模为一个列表，例如ArrayList：

class Node {
    String data;
    List<Node> children = new ArrayList<>();

    public void addChild(Node node) {
        this.children.add(node);
    }
    
}

然后迭代预序遍历中的子项：

void preorder(Node node) {
    if (node == null) {
        return;
    }
    System.out.print(node.data + " ");
    for (Node child : node.children) {
        preorder(child);
    }
}