【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

相关推荐
用户3294190042168 分钟前
Java接入DeepSeek实现流式、联网、知识库以及多轮问答
java
Knight_AL12 分钟前
浅拷贝与深拷贝详解:概念、代码示例与后端应用场景
android·java·开发语言
DolphinScheduler社区14 分钟前
# 3.1.8<3.2.0<3.3.1,Apache DolphinScheduler集群升级避坑指南
java·大数据·开源·apache·任务调度·海豚调度
枫叶丹414 分钟前
【Qt开发】输入类控件(六)-> QDial
开发语言·qt
补三补四18 分钟前
SMOTE 算法详解:解决不平衡数据问题的有效工具
人工智能·算法
思考的笛卡尔34 分钟前
Go语言实战:高并发服务器设计与实现
服务器·开发语言·golang
Le1Yu38 分钟前
黑马商城微服务项目准备工作并了解什么是微服务、SpringCloud
java·微服务·架构
ZhengEnCi40 分钟前
🚀创建第一个 SpringBoot 应用-零基础体验开箱即用的神奇魅力
java·spring boot
宠友信息44 分钟前
仿小红书短视频APP源码:Java微服务版支持小程序编译的技术解析
java·微服务·音视频
RTC老炮44 分钟前
webrtc弱网-RobustThroughputEstimator源码分析与算法原理
网络·算法·webrtc