# 翻转二叉树
给你一棵二叉树的根节点 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
# 思路分析：
我们通过上面的二叉树来进行一个分析，看一下它的翻转效果，就是把它的左右孩子做一个交换
比如说 1 的左右两个孩子 2，3 做一个交换，会先将 2 的左右孩子都跟着 交换过去
然后是 2 的左右孩子 4，5 进行交换
最后是 5 的左右孩子 7，8 交换一下位置，最终效果如下图所示：
每个 有 左右节点的 处理 方式都是一样的，既然处理 逻辑都是一样的，那么这道题 显然使用递归来解释最为合适的
# 代码实现：
class Solution { | |
public TreeNode invertTree(TreeNode root) { | |
fn(root); | |
return root; | |
} | |
private void fn(TreeNode node) { | |
// 如果 传入的节点为 null 或者 当前节点为 null 说明没有可处理的节点 直接结束 | |
if(node == null) return; | |
// 典型的交换位置 | |
TreeNode t = node.left; | |
node.left = node.right; | |
node.right = t; | |
// 不断向左孩子递归并处理 需要交换的 左右孩子 | |
fn(node.left); | |
// 不断向右孩子递归并处理 需要交换的 左右孩子 | |
fn(node.right); | |
} | |
} |
