剑指 Offer 27. 二叉树的镜像(简单)

孜孜不倦fly / 2023-08-05 / 原文

题目:

class Solution {
public:
void traversal(TreeNode* cur){
if(cur==nullptr) return;
swap(cur->left,cur->right); //从上换到下面就完事了
traversal(cur->left);
traversal(cur->right);
}
TreeNode* mirrorTree(TreeNode* root) {
traversal(root);
return root;
}
};