前序遍历:做题入口
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;
}
}
题目比较简单,看似三个题目,其实代码就是是顺序不一样,总体来说挺简单。