剑指Offer—二叉树的镜像

二叉树的镜像

题目

解题思路：判断当前节点是否存在，如果存在就交换该节点的左右孩子，依次递归。

/**
 * 递归方法
 * 如果当前节点存在就交换该节点的左右孩子，依次递归
 * @param root
 */
public void Mirror(TreeNode root) {
    if (root==null){
        return;
    }
    changeChild(root);
    Mirror(root.left);
    Mirror(root.right);
}

/**
 * 交换节点左右孩子的方法
 * @param root
 */
private void changeChild(TreeNode root) {
    TreeNode node = root.right;
    root.right = root.left;
    root.left = node;
}