版权声明:QQ:872289455. WeChat:luw9527. https://blog.csdn.net/MC_007/article/details/80760735
Invert a binary tree.反转二叉树
Example:
Input:
4 / \ 2 7 / \ / \ 1 3 6 9
Output:
4 / \ 7 2 / \ / \ 9 6 3 1
Trivia:
This problem was inspired by this original tweet by Max Howell:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
class
Solution {
public:
TreeNode
*
invertTree(TreeNode
* root) {
if (root
==
nullptr)
return
nullptr;
invertTree(root->
left);
invertTree(root->
right);
swap(root->
left, root->
right);
return root;
}
};