剑指offer_【18】二叉树的镜像

最新推荐文章于 2021-02-08 14:34:51 发布

扎个冲天揪

最新推荐文章于 2021-02-08 14:34:51 发布

阅读量92

点赞数

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

本文链接：https://blog.csdn.net/qq_17556191/article/details/94438182

版权

剑指offer 专栏收录该内容

65 篇文章 1 订阅

订阅专栏

1.题目描述

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

二叉树的镜像定义：

                         8

                      /      \

                    6         10

                  /   \     /    \

                 5     7    9     11

镜像二叉树

                        8

                    /       \
   
                 10             6

               /    \         /    \

             11      9       7       5

2.解题思路

(1)镜像即左右子树交换位置，故交换左子树右子树位置

(2)交换后的左右子树的节点保持原来的顺序，故要交换左右子树自己的左右子树

(3)终止条件为 root == null || root.left == null ||root.right == null

3.代码

  /*
   public class TreeNode {

     int val = 0;
     TreeNode left = null;
     TreeNode right = null;

     public TreeNode(int val) {
     this.val = val;
     }
     }
     */

    public class Solution {
        public void Mirror(TreeNode root) {
            if(root!=null&&(root.left!=null||root.right!=null)){
                //这三句是左子树跟右子树交换
                TreeNode tem=root.left;  
                root.left=root.right;
                root.right=tem;
                //然后将根节点换成root.left
                Mirror(root.left);
                //然后将根节点换成root.right
                Mirror(root.right);
            }
        }
    }