题目描述
题目来源：Leetcode226.翻转二叉树
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
解题思路：
思路：
1.翻转左子树。
2.翻转右子树。
3.交换左右子树的位置。
代码解决：
//翻转二叉树 BTNode* invertTree(BTNode* root) { if (root == NULL)//根为空，直接返回 return NULL; BTNode* left = invertTree(root->left);//翻转左子树 BTNode* right = invertTree(root->right);//翻转右子树 //左右子树位置交换 root->left = right; root->right = left; return root; }
结果与总结：
通过所有示例，问题得到解决。
