题目链接
解题思路
-
使用递归来做,遍历二叉树,交换每个节点的左右子节点
-
终止条件:当节点
root
为空时 -
初始化节点
tmp
,用于暂存root
的左子节点 -
root.left = mirrorTree(root.right)
-
root.right = mirrorTree(tmp)
AC代码
class Solution {
public TreeNode mirrorTree(TreeNode root) {
if(root ==null)
return null;
TreeNode tmp = root.left;
root.left = mirrorTree(root.right);
root.right = mirrorTree(tmp);
return root;
}
}