题解 | #二叉树的后序遍历#
二叉树的后序遍历
http://www.nowcoder.com/practice/32af374b322342b68460e6fd2641dd1b
使用全局静态list存储数据。
按照左右中向list中添加数字。
ArrayList<Integer> list = new ArrayList<Integer>();
public ArrayList<Integer> postorderTraversal (TreeNode root) {
if(root==null) return list;
my(root);
return list;
}
public void my (TreeNode root) {
if(root==null) return;
my(root.left);
my(root.right);
list.add(root.val);
return;
}
查看1道真题和解析