《剑指offer—面试题27：二叉树的镜像》

《剑指offer—面试题27：二叉树的镜像》
注明：仅个人学习笔记

public class MirrorTree27
{
public void Mirror(TreeNode root)
{
if (root == null)
{
return;
}

    if (root.left == null & root.right == null)
    {
        return;
    }

    // 如果当前节点，以及其左右孩子不同时为空，那就交换其左右孩子
    TreeNode tmp = root.left;
    root.left = root.right;
    root.right = tmp;

    // 接着，以当前节点左孩子为根，去完成镜像操作
    if (root.left != null)
    {
        Mirror(root.left);
    }

    // 接着，以当前节点右孩子为根，去完成镜像操作
    if (root.right != null)
    {
        Mirror(root.right);
    }

}

}