难度等级：容易
上一篇算法：
543. 二叉树的直径【71】
力扣此题地址：
226. 翻转二叉树 - 力扣（Leetcode）
1.题目：226. 翻转二叉树
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
2.解题思路：
遇到二叉树的算法题，就知道要用递归的方式来解决
这里要求的是翻转二叉树，除了根节点，每个节点都有翻转， 仔细看下题目的 输入 和 输出，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来完成这道题。 看一下动画就明白了：
其实就是交换一下左右节点，然后再递归的交换左节点，右节点 根据动画图我们可以总结出递归的两个条件如下：
- 终止条件：当前节点为 null 时返回
- 交换当前节点的左右子节点，再递归的交换当前节点的左子节点的左右子节点，递归的交换当前节点的右子节点的左右子节点
思路参考：226. 翻转二叉树 - 力扣（Leetcode）
3.代码实现：
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public TreeNode invertTree(TreeNode root) {
if(root==null) {//递归函数的终止条件，节点为空时返回
return null;
}
//下面三句是将当前节点的左右子树交换
TreeNode tmp = root.right;
root.right = root.left;
root.left = tmp;
invertTree(root.left);//递归交换当前节点的 左子树
invertTree(root.right);//递归交换当前节点的 右子树
//函数返回时就表示当前这个节点，以及它的左右子树,都已经交换完了
return root;
}
}
