二叉树的遍历

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        // 1. 先判定结束条件
        if(root == null) {
            return new ArrayList<>();
        }

        // 2. 依次遍历左、根、右
        List<Integer> list = this.inorderTraversal(root.left);
        list.add(root.val);
        list.addAll(this.inorderTraversal(root.right));
        return list;
    }
}