文章目录

题目思路代码

---

题目

590. N叉树的后序遍历

思路

后序遍历嘛，无非是“左右根”。

这里的N叉树，就是从左往右再到根。

诶，不多说，直接上代码。

代码

import java.util.*; public class Solution { List<Integer> res = new ArrayList<>(); public List<Integer> postorder(Node root) { // 从root开始启动 recursion(root); return res; } public void recursion(Node root){ if(root ==null){ return; } // 孩子 for(Node aChild: root.children){ if(aChild != null){ recursion(aChild); } } // 根 res.add(root.val); } }