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;