
算法思想: 就是递归
递归终止条件是为null,然后按照逻辑反转左右树,然后用递归函数
import java.util.*;
public class Solution {
public TreeNode Mirror (TreeNode pRoot) {
// write code here
if(pRoot == null){
return null;
}
TreeNode temp = pRoot.left;
pRoot.left = pRoot.right;
pRoot.right = temp;
Mirror(pRoot.right);
Mirror(pRoot.left);
return pRoot;
}
}