N叉樹的後序遍歷
阿新 • • 發佈:2020-08-04
給定一個 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){ ints=node.children.size(); for(int i=0;i<s;i++) help(node.children.get(i)); } res.add(node.val); } }
類似二叉樹的後序遍歷,只是需要對根節點的每一個節點都遞迴呼叫;重點是取出每一根節點的孩子節點