二叉树的镜像

baiBenny

于 2017-05-19 16:34:45 发布

阅读量383

点赞数

分类专栏：剑指Offer_Java 文章标签：剑指Offer 二叉树

本文链接：https://blog.csdn.net/baiBenny/article/details/72540896

版权

剑指Offer_Java 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

 
 二叉树的镜像 

 
 题目描述 

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

 
 输入描述: 

 
 二叉树的镜像定义：源二叉树  
  

8

/ \

 
 6 10  

 
 / \ / \  

 
 5 7 9 11  

 
 镜像二叉树  

8

/ \

 
 10 6  

 
 / \ / \  

 
 11 9 7 5 

 
 解题思路 

 
 遇到二叉树问题，就会想到递归。镜像问题，可以看出，从根节点左右子节点开始，都是左右子树交换。因此可以使用递归，从左右子树开始，一直到叶子结点，进行交换。 

 
 实现代码 

public void Mirror(TreeNode root){
    if(root == null)
        return;
    if(root.left==null&& root.right==null)
        return;
    TreeNode temp = null;
    temp = root.right;
    root.right = root.left;
    root.left = temp;
    if(root.left!=null)
        Mirror(root.left);
    if(root.right!=null)
        Mirror(root.right);
}