题目描述
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
解题思想
使用前序遍历和后序遍历比较方便
代码
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if (root == nullptr) return root;
swap(root->left, root->right);
invertTree(root->left);
invertTree(root->right);
return root;
}
};
![[<span style='color:red;'>LeetCode</span>][<span style='color:red;'>226</span>]翻转<span style='color:red;'>二</span><span style='color:red;'>叉</span><span style='color:red;'>树</span>](https://img-blog.csdnimg.cn/direct/d7874d468d5b4978bc931cb126796feb.png)
![[<span style='color:red;'>LeetCode</span>]—— <span style='color:red;'>226</span>——翻转<span style='color:red;'>二</span><span style='color:red;'>叉</span><span style='color:red;'>树</span>](https://img-blog.csdnimg.cn/direct/7416b5ddc9d741a1aa30c52ecf3c0d51.gif)
