题目:
完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
镜像输出:
示例 1:
输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1]
思路:利用递归遍历二叉树交换左右节点。
demo:
class Solution {
public TreeNode mirrorTree(TreeNode root) {
if(root == null) return null;
TreeNode temp = root.left; //使用temp暂存左子树。
root.left = mirrorTree(root.right);
root.right = mirrorTree(temp);
return root;
}
}