思路:递归遍历树,对每个节点交换左右节点
可以先交换左右节点再递归,也可以先递归再交换左右节点
void helper(TreeNode* root){
if(!root)return;
TreeNode* tmp=root->left;
root->left=root->right;
root->right=tmp;
helper(root->left);
helper(root->right);
}
TreeNode* mirrorTree(TreeNode* root) {
helper(root);
return root;
}