剑指offer十八之二叉树的镜像

2019年1月26日 482次阅读 来源: hezhiyao

一、题目

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

    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9  11
  镜像二叉树：
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7   5

二、思路

      利用递归，直接更换左右子节点

三、代码

public class Solution {
    public TreeNode mirror(TreeNode root) {

        TreeNode temp = null;

        if (root != null) {  //判断头节点是否为空，如果不为空，更换其左右子节点
            temp = root.left;
            root.left = root.right;
            root.right = temp;
            if (root.left != null) { //如果左子节点不为空，更换其左右子节点
                mirror(root.left);
            }
            if (root.right != null) {//如果右子节点不为空，更换其左右子节点
                mirror(root.right);
            }
            
        }
        return root;  //返回头节点
    }
}

View Code

————————————————————————

参考链接：https://www.nowcoder.com/questionTerminal/564f4c26aa584921bc75623e48ca3011

    原文作者：hezhiyao
    原文地址: https://www.cnblogs.com/hezhiyao/p/7620180.html
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞