Java 求解翻转二叉树

一、题目

翻转一棵二叉树。

二、题目分析

题目要求翻转二叉树，其实只需要把每一个节点左右孩子交换（孩子下面的节点是一起交换的）即可

题目使用前序遍历和后序遍历都可，但是中序遍历不可以，因为中序遍历会把某些节点的左右孩子翻转两次

当然选择层序遍历也是可以的

三、递归法

（1）确定递归参数和返回值

参数就是需要传入节点，返回的也是节点

（2）确定递归终止条件

当前节点为空时，返回

（3）确定单层递归的逻辑

选用前序遍历方式，所以先交换左右子树，然后再递归交换左右子树

class Solution {
   
    <