二叉树的镜像-剑指Offer

Posted 2020-07-30 RosenDing

二叉树的镜像

题目描述

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

输入描述

二叉树的镜像定义：

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

思路

1. 递归交换每个节点的左右子树即可

代码

/**
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)) {
			return;
		}
		TreeNode nodeTemp = root.left;
		root.left = root.right;
		root.right = nodeTemp;
		if (root.left != null) {
			Mirror(root.left);
		}
		if (root.right != null) {
			Mirror(root.right);
		}
    }
}