二叉树遍历（递归版），leetcode习题

二叉树的遍历

1.前序遍历
2.中序遍历
3.后序遍历
使用递归的方式

1.前序遍历
  //递归函数
    public void preorder(TreeNode root, List<Integer> res){
       if (root == null){
            return;
       }
        //先加入根节点，
        res.add(root.val);
        //然后遍历左节点
        preorder(root.left,res);
        //然后遍历右节点
        preorder(root.right,res);
    }

2.中序遍历
 public void inorder(TreeNode root, List<Integer> res){
       if (root == null){
            return;
        }
       inorder(root.left,res);
        res.add(root.val);
        inorder(root.right,res)
    }

3.后续遍历

public void postorder(TreeNode root,List<Integer> res){
        if (root == null){
            return;
        }
        postorder(root.left,res);
        postorder(root.right,res);
        res.add(root.val);

    }