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

Posted 2020-10-09 AI菌

一、题目

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

       源二叉树 ：

    	    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