226. 翻转二叉树

难度：🟢 Easy | 标签：树、递归 | 状态：⬜ LeetCode 链接

思路

后序递归：先翻左右子树，再交换。

代码

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if (!root) return nullptr;
        auto* l = invertTree(root->left);
        auto* r = invertTree(root->right);
        root->left = r;
        root->right = l;
        return root;
    }
};

复杂度

• 时间 O(n)，空间 O(h)

易错 / 回顾

• 前序也行（先 swap 再递归），不影响正确性
• 迭代版 BFS 队列里逐个 swap