226. Invert Binary Tree

这是一道给的背景介绍很六批的题---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.

一开始我自己写了个swap函数，竟然通过不了。换成系统自带的swap函数竟然可以，why??????

我的思路没有问题，即感觉这是一个后序遍历，先调换左子树的，再调换右子树的，然后再调换根的左右子树的。

但是b站清华哥是前序遍历做的（即上来就swap(root->left,root->right)），我用给出的样例自己写了写，发现是对的。然后我在想，中序可以吗，自己又按照样例自己写了写，发现中序不行，实际用中序提交了一下，确实ac不了。这题很有意思。

https://leetcode-cn.com/problems/invert-binary-tree/description/