题目地址

  • 😣 第一次练习 2020å¹´3月26日 思路还记得 就是不太会写了
  • 💩 第二次练习

# 递归解法

解题代码

 public List<Integer> inorderTraversal(TreeNode root) {
        if (root == null) {
            return new ArrayList<>();
        }

        List<Integer> ret = new ArrayList<>();
        subInOrderTraversal(root, ret);
        return ret;
    }

    private void subInOrderTraversal(TreeNode root, List<Integer> ret) {
        if (root == null) {
            return;
        }

        if (root.left != null) {
            subInOrderTraversal(root.left, ret);
        }
        ret.add(root.val);

        if (root.right != null) {
            subInOrderTraversal(root.right, ret);
        }
    }

# 基于栈的遍历

# 易错点

  • 需要注意中序排序的性质
最后编辑时间: 3/26/2020, 1:12:40 PM