27. 二叉树的镜像

2020, Dec 20 One min read

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)

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
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;
    }
};

comments powered by Disqus