题目地址 (opens new window)

  • 😄 第一次练习 2020å¹´3月26日 因为有了中序遍历的书写基础,所以前序遍历还是挺简单的 这可能就是五毒的魅力吧 🐂🍺
  • 💩 第二次练习

# 递归解法

解题代码

public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> ret = new ArrayList<>();
        subPreOrderTraversal(root, ret);
        return ret;
    }

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

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

# 基于栈的遍历

# 易错点

  • 需要注意前序排序的性质
最后编辑时间: 7/14/2020, 9:21:47 AM