【hot100-java】【对称二叉树】

R8-二叉树篇

思路:

DFS搜索+递归分解成子问题逐步判断即可。

java 复制代码
/**
 * Definition for a binary tree node.
 * 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 = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return root==null || recur(root.left,root.right);
    }
    boolean recur(TreeNode L,TreeNode R){
        if (L==null && R==null) return true;
        if (L==null || R==null || L.val!=R.val) return false;
        return recur(L.left,R.right)&&recur(L.right,R.left);
    }
}

真-没落的java

相关推荐
叫我阿柒啊3 分钟前
Java全栈开发工程师的实战面试经历:从基础到微服务
java·微服务·typescript·vue·springboot·前端开发·后端开发
耶啵奶膘12 分钟前
uni-app头像叠加显示
开发语言·javascript·uni-app
看海天一色听风起雨落19 分钟前
Python学习之装饰器
开发语言·python·学习
cyforkk20 分钟前
Spring 异常处理器:从混乱到有序,优雅处理所有异常
java·后端·spring·mvc
Want59524 分钟前
C/C++圣诞树①
c语言·开发语言·c++
生擒小朵拉29 分钟前
STM32添加库函数
java·javascript·stm32
Z_z在努力34 分钟前
【杂类】Spring 自动装配原理
java·spring·mybatis
老赵的博客36 分钟前
c++ 杂记
开发语言·c++
jimmy.hua38 分钟前
[C++刷怪笼]:set/map--优质且易操作的容器
开发语言·c++
小小菜鸡ing1 小时前
pymysql
java·服务器·数据库