1. 程式人生 > 實用技巧 >N叉樹的後序遍歷

N叉樹的後序遍歷

給定一個 N 叉樹,返回其節點值的後序遍歷。

例如,給定一個3叉樹:

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

來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。

/*
// Definition for a Node.
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;
    }
};
*/ class Solution { List res=new ArrayList(); public List<Integer> postorder(Node root) { if(root ==null) return res; help(root); return res; } private void help(Node node){ if(node==null) return ; if(node.children!=null){ int
s=node.children.size(); for(int i=0;i<s;i++) help(node.children.get(i)); } res.add(node.val); } }

類似二叉樹的後序遍歷,只是需要對根節點的每一個節點都遞迴呼叫;重點是取出每一根節點的孩子節點