题解 | #二叉树的镜像#
二叉树的镜像
http://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7
java解
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ public TreeNode Mirror (TreeNode pRoot) { //将问题化简,其实就是将一棵树的每一个节点的左右子树交换位置即可 if(pRoot != null){ if (pRoot.left != null){ if (pRoot.left.left != null || pRoot.left.right != null){ Mirror(pRoot.left); } } if (pRoot.right != null){ if (pRoot.right.left != null || pRoot.right.right != null){ Mirror(pRoot.right); } } TreeNode temp = pRoot.left; pRoot.left = pRoot.right; pRoot.right = temp; } return pRoot; } }