题目地址 (opens new window)

  • 😃 第一次练习 2020å¹´3月29日 5分钟时间 一次过,没有调试代码,运用递归模板,思路清晰🐂🍺
  • 💩 第二次练习

# 递归

解题代码

public TreeNode invertTree(TreeNode root) {
    invert(root);
    return root;
}

private void invert(TreeNode root) {
    // terminator
    if (root == null) {
        return;
    }
    // process current logic
    TreeNode left = root.left;
    root.left = root.right;
    root.right = left;

    // drill down
    invert(root.left);
    invert(root.right);
    // reverse
}

# 迭代解法(利用队列)

public TreeNode invertTree(TreeNode root) {
    if (root == null) return null;
    Queue<TreeNode> queue = new LinkedList<TreeNode>();
    queue.add(root);
    while (!queue.isEmpty()) {
        TreeNode current = queue.poll();
        TreeNode temp = current.left;
        current.left = current.right;
        current.right = temp;
        if (current.left != null) queue.add(current.left);
        if (current.right != null) queue.add(current.right);
    }
    return root;
}

# 易错点

  • 一次过还是需要记录一下的
最后编辑时间: 7/14/2020, 9:21:47 AM