思路:直接遞歸交換每個節點的左右孩子
注意:判斷節點是否存在用是否=null(小寫!)不能直接if(node),因爲它不是boolean型!
2.是root.left不是root->left
public class Solution {
public void Mirror(TreeNode root){
if(root == null)
return;
TreeNode p = null;
p = root.left;
root.left = root.right;
root.right = p;
Mirror(root.left);
Mirror(root.right);
}
}