n叉树的遍历

前序遍历： 先遍历根节点 再遍历子节点
1,3,5,6,2,4
后序遍历: 先遍历子节点 再遍历跟节点
5,6,3,2,4,1

java递归遍历方法

private void preorder(Node root) {
    if (root == null) return;
    // 此处前序遍历
    for (Node node : root.children) {
        preorder(node, res);
    }
    // 此处后续遍历
}