标签：turn tree was soft return cpp you val brew
https://leetcode.com/problems/invert-binary-tree/
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 f*** off.
代码：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
if(!root) return NULL;
invertTree(root -> left);
invertTree(root -> right);
swap(root -> left, root -> right);
return root;
}
};
#Leetcode# 226. Invert Binary Tree
标签：turn tree was soft return cpp you val brew
原文地址：https://www.cnblogs.com/zlrrrr/p/10074195.html
