二叉树——翻转二叉树

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

翻转二叉树就是把每个节点的左右子树交换，递归实现非常简洁。

核心思路

1. 根节点为空，直接返回
2. 交换当前节点的左孩子和右孩子
3. 递归处理左子树
4. 递归处理右子树
5. 最后返回根节点

完整代码实现如下：

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 temp = root.left;
root.left = root.right;
root.right = temp;

// 递归翻转左、右子树
invertTree(root.left);
invertTree(root.right);

// 返回根节点
return root;
}
}