当前位置: 首页 > 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 路由配置与跳转传参完整指南
  • 惠州建设网站/关键词提取工具
  • 个人备案的网站做企业站/上海做网站优化
  • 湖南网站推广多少钱/足球排名最新排名世界
  • 做网站的价格参考/b站在线观看人数在哪
  • jsp做网站教程/广州优化防控措施
  • 深圳网站建设jm3q/关键词歌词打印