145. 二叉树的后序遍历
给定一个二叉树,返回它的 后序 遍历。
题目链接
题解:
class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> ret = new LinkedList<>();
function(root, ret);
return ret;
}
public static void function(TreeNode root, List<Integer> list)
{
if (root != null)
{
function(root.left, list);
function(root.right, list);
list.add(root.val);
}
}
}