算法题（52）：翻转二叉树
审题：
本题需要我们将二叉树的左右节点全部左右翻转，并返回翻转后的二叉树根节点地址
思路：
方法一：递归
因为二叉树结构的特性是重复性，所以我们可以利用递归完成所有节点的反转。
第一步：完成当前节点的左右节点翻转
第二步：调用自身完成该节点左右节点的子节点的反转
第三步：返回root
解题：
递归终结条件：遇到根节点为空，说明遍历完了，直接返回nullptr
226. 翻转二叉树 - 力扣（LeetCode）
审题：
本题需要我们将二叉树的左右节点全部左右翻转，并返回翻转后的二叉树根节点地址
思路：
方法一：递归
因为二叉树结构的特性是重复性，所以我们可以利用递归完成所有节点的反转。
第一步：完成当前节点的左右节点翻转
第二步：调用自身完成该节点左右节点的子节点的反转
第三步：返回root
解题：
递归终结条件：遇到根节点为空，说明遍历完了，直接返回nullptr
226. 翻转二叉树 - 力扣（LeetCode）
