0%

翻转二叉树

发表于 分类于 ， Disqus：

翻转一棵二叉树。

1
2
3
4
5
     4
   /   \
  2     7
 / \   / \
1   3 6   9

转换为：

1
2
3
4
5
     4
   /   \
  7     2
 / \   / \
9   6 3   1

解答：

1
2
3
4
5
6
7
8
9
TreeNode* invertTree(TreeNode* root) {
    if (!root) {
        return NULL;
    }
    TreeNode* image = new TreeNode(root->val);
    image->left = invertTree(root->right);
    image->right = invertTree(root->left);
    return image;
}