27. 二叉树的镜像
1. 描述
请完成一个函数，输入一个二叉树，该函数输出它的镜像。
2. 例子
示例 1:
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
3. 限制
- 0 <= 节点个数 <= 1000
4. 题解
n 是 m_root 中的节点数
时间复杂度: O(n)
空间复杂度: O(n)
class Solution
{
public:
// TreeNode* mirrorTree(TreeNode* root)
TreeNode* mirrorTree(TreeNode *m_root)
{
if(!m_root) return m_root;
m_root->left = mirrorTree(m_root->left);
m_root->right = mirrorTree(m_root->right);
swap(m_root->left, m_root->right);
return m_root;
}
};