剑指offer--27二叉树的镜像

Posted 2021-08-20 Anrys

剑指offer--27二叉树的镜像

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public TreeNode mirrorTree(TreeNode root) {
        if(root == null) return null;
        LinkedList<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        //其实就是假前序遍历
        while(!queue.isEmpty()){
            TreeNode node = queue.poll();
            if(node.left != null){
                queue.offer(node.left);
            }
            if(node.right != null){
                queue.offer(node.right);
            }
            TreeNode tmp = node.left;
            node.left = node.right;
            node.right = tmp;
        }
        return root;
    }
}

结果