此题用递归做比较容易，然后根据前中后的遍历特点：

前序是根左右，

中序是左根右，

后序是左右根。

 前序遍历：做题入口

class Solution {public List<Integer> preorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<>();if(root == null) return list;list.add(root.val); //先加入根节点list.addAll(preorderTraversal(root.left));  //再加入所有的左节点list.addAll(preorderTraversal(root.right)); //再加入所有的右节点 return list;}
}

 

中序遍历：做题入口

class Solution {public List<Integer> inorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<>(); if(root == null) return list;List<Integer> leftTree = inorderTraversal(root.left);list.addAll(leftTree); //左list.add(root.val); //根List<Integer> rightTree = inorderTraversal(root.right);list.addAll(rightTree); //右return list;}
}

 

后序遍历：做题入口

class Solution {public List<Integer> postorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<>();if(root == null) return list;list.addAll( postorderTraversal(root.left));//左list.addAll(postorderTraversal(root.right)); //右list.add(root.val); //根return list;}
}

 题目比较简单，看似三个题目，其实代码就是是顺序不一样，总体来说挺简单。