Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
一、题目描述：
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
示例 1：
输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2：
输入：root = [2,1,3] 输出：[2,3,1] 示例 3：
输入：root = [] 输出：[]
提示：
树中节点数目范围在 [0, 100] 内 -100 <= Node.val <= 100
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/in… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析：
我们可以从根节点开始，对二叉树进行一次遍历，首先从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转，那么我们只需要交换两棵子树的位置，即可完成以root 为根节点的整棵子树的翻转。 具体过程如下
分别获取左右子树
递归地hu翻转左右子树
3将翻转后的左右子树互u换个位置放到根节点上
三、AC代码
class Solution {
public TreeNode invertTree(TreeNode root) {
if (root == null) {
return null;
}
TreeNode left = invertTree(root.left);
TreeNode right = invertTree(root.right);
root.left = right;
root.right = left;
return root;
}
}
四、总结：
这是一道很经典的二叉树问题。掌握住递归的主要思想：把问题看小，从底层往上看问题， 也就是在本题中，要先把底层的叶子节点互换再往身上整体互换
掘友们，解题不易，如果觉得有用就留下个赞或评论再走吧！谢啦~ 💐
