当前位置: 首页 > news >正文

LeetCode:101、对称二叉树

 递归法:

/*** 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) {if(root==null)return true;return compare(root.left,root.right);}public boolean compare(TreeNode left,TreeNode right){if(left==null&&right!=null)return false;//左空右不空,非对称else if(left!=null&&right==null)return false;//右空左不空,非对称else if(left==null&&right==null)return true;//左空右空,对称else if(left.val!=right.val)return false;//左值≠右值,非对称boolean outside=compare(left.left,right.right);boolean inside=compare(left.right,right.left);boolean isSame=outside&&inside;return isSame;}
}

相关文章:

  • 分治算法-leetcode148题
  • Linux云计算训练营笔记day05(Rocky Linux中的命令:管道操作 |、wc、find、vim)
  • Godot4.3类星露谷游戏开发之【昼夜循环】
  • 【软件设计师:数据】17.数据安全
  • 人力资源管理系统如何有效提高招聘效率?
  • Navicat 17最新保姆级安装教程(附安装包+永久使用方法)
  • 软件设计师教程——第一章 计算机系统知识(下)
  • 不同渲染任务,用CPU还是GPU?
  • upload文件上传
  • MySQL 的锁机制
  • Webug4.0靶场通关笔记24- 第29关Webshell爆破
  • Linux 大于2T磁盘分区
  • opencv中的图像特征提取
  • RK3588 Ubuntu安装Qt6
  • 从代码学习深度学习 - 区域卷积神经网络(R-CNN)系列 PyTorch版
  • levelDB的数据查看(非常详细)
  • 【面板数据】各省双向FDI协调发展水平数据集(2005-2022年)
  • 并发 vs 并行编程详解
  • el-form的label星号位置如何修改
  • Vue3 路由配置与跳转传参完整指南
  • 19岁女生注射头孢离世后续:院方道歉,医生停职,监管介入
  • 2024年上市公司合计实现营业收入71.98万亿元
  • 5月12日至13日北京禁飞“低慢小”航空器
  • 国家主席习近平抵达莫斯科
  • 李翔宁:城市的每个人都参与了上海的建造,这一过程还在持续
  • 黔西游船倾覆事故84名落水人员已全部找到,10人不幸遇难