这玩意儿基本上还是遍历的那一套，
这里使用先序遍历的方式，直接对左右子树进行对调即可。
（虽然看题目的时候，感觉都一样，但真正写出来之后，印象还是深刻了很多）
struct TreeNode* invertTree(struct TreeNode* root){
struct TreeNode *pTemp = NULL;
if (NULL == root)
return NULL;
pTemp = root->left;
root->left = root->right;
root->right = pTemp;
root->left = invertTree(root->left);
root->right = invertTree(root->right);
return root;
}
Original: https://www.cnblogs.com/payapa/p/11111984.html
Author: 努力爬呀爬
Title: leetcode的Hot100系列–226. 翻转二叉树
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/565251/
转载文章受原作者版权保护。转载请注明原作者出处！