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

例如，給定一個?3叉樹?:

思路：先遍歷所有孩子，再放入自己。

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

?

總結

以上是生活随笔為你收集整理的leetcode590. N叉树的后序遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。