算法-力扣-N叉树遍历

N叉树节点的定义

public class Node {
   
    public int val;
    public List<Node> children;

    public Node() {
   }

    public Node(int _val) {
   
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
   
        val = _val;
        children = _children;
    }
}

力扣[590] N叉树的后序遍历

题目

给定一个 N 叉树，返回其节点值的后序遍历。

例如，给定一个 3叉树 :

返回其后序遍历: [5,6,3,2,4,1].

解法一：递归

先访问其所有孩子节点，最后再访问本节点。

class Solution {
   
    public List<Integer> postorder(Node root) {
   
        List<Integer> list = new ArrayList<>();
        help(root, list);
        return list;
    }
    public void help(Node root, List<Integer> list) {
   
        if (root != null) {
   
            if (root.children != null) {
   
                for