226. 翻转二叉树

1、题目描述

 2、题目描述

二叉树结构体 【最基础逻辑】

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;
       this.left = left;
       this.right = right;
   }
}

方法一：递归思路 ｜ 【从上到下】

逻辑思路：

• 终止条件：当前节点为 null 时返回
• 交换当前节点的左右节点，再递归的交换当前节点的左节点，递归的交换当前节点的右节点

详细代码如下：

class Solution {
    public TreeNode invertTree(TreeNode root) {
        //递归函数的终止条件，节点为空时返回
        if(root == null) return null;