剑指Offer: 二叉树的镜像 (java代码实现)

解题思路
将当前节点的左子树和右子树交换 递归实现

下面是java代码实现

public class Solution {
    public void Mirror(TreeNode root) {
        if(root == null) {
            return;
        }
        swap(root);
        Mirror(root.left);
        Mirror(root.right);
    }
    private void swap(TreeNode node) {
        TreeNode temp = node.left;
        node.left= node.right;
        node.right = temp;
    }
}