操作给定的二叉树，将其变换为源二叉树的镜像。

最新推荐文章于 2020-07-09 01:54:32 发布

社会你鑫哥

最新推荐文章于 2020-07-09 01:54:32 发布

阅读量283

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题剑指offer 文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/qq_36771269/article/details/78345868

剑指offer 同时被 2 个专栏收录

46 篇文章

订阅专栏

编程题

45 篇文章

订阅专栏

本文介绍了一种将二叉树转换为其镜像的方法。通过两种方式实现：一种是递归地交换每个节点的左右子节点；另一种是利用队列进行层次遍历，并在遍历过程中交换节点的左右子节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.dixin.temp;

import java.util.LinkedList;

/**
 * Created by admin on 2017/10/25.
 * 操作给定的二叉树，将其变换为源二叉树的镜像。
 */
public class J {
    class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;

        }
    }
    // @1 递归实现
    public void Mirror(TreeNode root) {
        if(root==null) {
            return;
        }
        TreeNode tmp=root.left;//当前节点的左节点和右节点交换
        root.left=root.right;
        root.right=tmp;
        Mirror(root.left);
        Mirror(root.right);
    }
    //@2 队列实现
    public void Mirror2(TreeNode root) {
        LinkedList<TreeNode> queue=new LinkedList<>();
        if(root==null) {
            return;
        }
        queue.add(root);//将二叉树加到队列中
        while (!queue.isEmpty()) {
            TreeNode node=queue.poll();
            TreeNode tmp=node.left;
            node.left=node.right;
            node.right=tmp;
            if(node.left!=null) {//左子树不为空将其放入队列中
                queue.add(node.left);
            }
            if(node.right!=null) {//右子树不为空将其放入队列中
                queue.add(node.right);
            }
        }
    }
}