递归实现:二叉树镜像
题目描述:给出一棵二叉树,求它的镜像,如下图:右边是二叉树是左边二叉树的镜像。
public class exercise {
public void Mirror(TreeNode root) {
if(root == null)
return;
if(root.left == null && root.right == null)
return;
TreeNode pTemp = root.left;
root.left = root.right;
root.right = pTemp;
if(root.left != null)
Mirror(root.left);
if(root.right != null)
Mirror(root.right);
}
}