二叉树的中序遍历：这个家伙有点懒，什么都没有写

给定一个二叉树的根节点 root ，返回 它的 中序**遍历 。

需求

• 中序遍历

实现

• addall

代码

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<>();

        if (root == null) return result;
//以当前节点的左子节点为根，递归执行中序遍历。
        result.addAll(inorderTraversal(root.left));
        result.add(root.val);
//        以当前节点的右子节点为根，递归执行中序遍历。
        result.addAll(inorderTraversal(root.right));
        return result;
    }
}

‍