翻转二叉树
- 难度： 简单
- 通过率： 56.2%
- 题目链接：https://leetcode-cn.com/problems/invert-binary-tree
题目描述
翻转一棵二叉树。
示例：
输入：
4 / \ 2 7 / \ / \ 1 3 6 9
输出：
4 / \ 7 2 / \ / \ 9 6 3 1
备注:
这个问题是受到 Max Howell 的 原问题 启发的 ：
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。
解法：
class Solution {
public:
TreeNode* mirrorTree(TreeNode* root) {
if(root == nullptr){
return nullptr;
}
TreeNode *node = new TreeNode(root->val);
node->left = mirrorTree(root->right);
node->right = mirrorTree(root->left);
return node;
}
};