题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
思路分析
直接递归子树调用函数
代码实现
最后的递归子树,如果加上了类似if(root.left!=null)的判断,会增加运行时间,导致超时通不过测试,但能减少递归次数增加性能,不加则时间符合要求但空间占用增加。
public void Mirror(TreeNode root) {
if (root == null) {
return;
}
TreeNode tmp = null;
tmp = root.left;
root.left = root.right;
root.right = tmp;
Mirror(root.left);
Mirror(root.right);
}