【ACWing】38. 二叉树的镜像

题目地址：

https://www.acwing.com/problem/content/37/

输入一个二叉树，将它变换为它的镜像。

数据范围：
树中节点数量$[0,100]$。

代码如下：

struct TreeNode {
  int val;
  TreeNode *left, *right;
  TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    void mirror(TreeNode* root) {
      if (!root) return;
      swap(root->left, root->right);
      mirror(root->left), mirror(root->right);
    }
};

时间复杂度$O(n)$，空间$O(h)$。