589. N叉树的前序遍历及后序遍历（递归实现）

589. N叉树的前序遍历及后序遍历（递归实现）

前序遍历，（先添加当前结点到结果llist，再遍历当前结点的children list。）

/*// Definition for a Node.class Node { public int val; public List children; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, List _children) { val = _val; children = _children; }};*/class Solution { List list = new ArrayList(); public List preorder(Node root) { if (root == null) return list; list.add(root.val); for (Node node : root.children) preorder(node); return list; }}

后续遍历（先遍历当前结点的children list。再添加当前结点到结果list）

class Solution { List list = new ArrayList<>(); public List postorder(Node root) { if (root == null) return list; for (Node node : root.children){ postorder(node); } list.add(root.val); return list; }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。