/**
* 101. 对称二叉树
* @author wsq
* @date 2020/8/20
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
/ \
2 2
\ \
3 3
链接:https://leetcode-cn.com/problems/symmetric-tree
*/
package code.wsq.notsubmit;
import java.util.Deque;
import java.util.LinkedList;
public class SymmetricBinaryTree {
/**
* 迭代方法
* 创建两个堆,分别表示左右两个子树的展开节点
* 判断两个子树是否对称,关键点就是在于,对称节点的子节点之间的对应关系
* @param root
* @return
*/
public boolean isSymmetric(TreeNode root) {
if(root == null) {
return true;
}
boolean ans = true;
Deque<TreeNode> leftStack = new LinkedList<TreeNode>();
Deque<TreeNode> rightStack = new LinkedList<TreeNode>();
leftStack.push(root.left);
rightStack.push(root.right);
while(!leftStack.isEmpty() &&
! rightStack.isEmpty()) {
TreeNode leftNode = leftStack.pop();
TreeNode rightNode = rightStack.pop();
if(leftNode != null && rightNode != null) {
if(leftNode.val != rightNode.val) {
ans = false;
break;
}
leftStack.push(leftNode.left);
leftStack.push(leftNode.right);
rightStack.push(rightNode.right);
rightStack.push(rightNode.left);
}else if(leftNode == null && rightNode == null) {
}else {
ans = false;
break;
}
}
if(!leftStack.isEmpty() || !rightStack.isEmpty()) {
ans = false;
}
return ans;
}
/**
* 采用递归的方式
* 1.将一个树的对称可划为每个子树、节点的对称
* 2.判断树的对称与判断对应的子树和节点的方式一致
* 3.当两个节点不相等时或者同时为null时,结束递归
* @param root
* @return
*/
public boolean isSymmetric1(TreeNode root) {
return checkSymmetric(root.left, root.right);
}
public boolean checkSymmetric(TreeNode p, TreeNode q) {
if(p == null && q == null) {
return true;
}
if(p == null || q == null) {
return false;
}
if(p.val != q.val) {
return false;
}
return checkSymmetric(p.left, q.right) && checkSymmetric(p.right, q.left);
}
}
相关推荐
DeepSeek API调用太复杂?OneAPI一站式聚合解决方案
本文介绍了OneAPI如何作为一站式聚合解决方案,简化DeepSeek API的调用流程。通过统一接口、智能路由和模型映射等核心功能,OneAPI大幅降低了多API适配的复杂性,提升开发效率。文章还提供了详细的部署指南和高阶使用技巧,帮助开发者快速实现API聚合管理。
LeetCode 101.对称二叉树(DFS、BFS)
给定一个二叉树,检查它是否是镜像对称的。
西门子PLC实战:基于1200/1500的工业物联网MQTT通讯全解析
本文详细解析了如何在西门子S7-1200/1500系列PLC上实现工业物联网MQTT通讯。通过从硬件准备、网络配置到TIA Portal中MQTT_Client功能块的实战编程,手把手指导工程师打通车间数据桥梁,解决信息孤岛问题,实现PLC数据高效上云或设备间互联。
Leetcode 101. 对称二叉树
Leetcode 101. 对称二叉树1、问题分析2、问题解决3、总结 1、问题分析 题目链接:https://leetcode-cn.com/problems/symmetric-tree/ 本质上就是一个二叉树的深度优先搜索问题。代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考,如果看不懂(可以多看几遍),欢迎留言哦!我看到会解答一下。 2、问题解决 笔者以C++方式解决。 #include "iostream" using namespace std; #include "a
保姆级教程:在Ubuntu 20.04上搞定pybind11,解决‘找不到头文件’的坑
本文提供了一份详细的Ubuntu 20.04下pybind11配置指南,重点解决常见的'找不到头文件'问题。从环境准备、安装策略到三种专业解决方案(修改CMakeLists.txt、环境变量方案、绝对路径包含),帮助开发者高效搭建C++与Python的桥梁。
华为FusionCharge 720kW液冷直流快充桩主电流全路径深度详解
本文档详细介绍了华为FusionCharge 720kW液冷分体式直流充电系统的主电流路径全链路解析,适用于配套DS720-720LCNA1充电主机及DT600L1-CNA1液冷终端、DT250N2-CNA1自然冷终端的运维工作。内容涵盖从电网交流输入到电动汽车充电的全过程,重点解析交流门、整流正门、主控正门等五大柜门区域的核心元器件分布及功能,包括额定参数、安全规范、故障排查等关键运维知识。操作人员需持有高压电工证并通过专项培训,作业时必须严格遵守断电验电、穿戴PPE防护装备等安全红线。文档通过16个关键
LeetCode 101对称二叉树
LeetCode 101对称二叉树 题目简述:给定一个二叉树,检查它是否是镜像对称的。 二叉树 [1,2,2,3,4,4,3] 是对称的,但是 [1,2,2,null,3,null,3] 则不是镜像对称的 思路:递归O(n) 两个子树互为镜像当且仅当: 两个子树的根节点值相等; 第一棵子树的左子树和第二棵子树的右子树互为镜像,且第一棵子树的右子树和第二棵子树的左子树互为镜像; class Solution { public: bool cmp(TreeNode* p, TreeN
设计一个订单管理系统(OMS)系统100问?
一个完善的订单管理系统不仅仅是简单地记录和处理订单信息,更需要考虑到订单的全生命周期管理,包括订单的创建、支付、配送、售后等环节。这100个问题围绕订单管理系统(OMS)的各个方面展开,涵盖了系统的功能、架构、安全性、异常处理、订单处理流程、支付、库存管理、客户管理、报表与分析等多个方面。通过这些问题,可以全面考虑订单管理系统在设计与实现过程中需要考虑的各种因素,从而确保系统能够满足业务需求、具有良好的性能和稳定性,同时易于扩展、维护和管理。
LeetCode 101. 对称二叉树
🌈🌈😄😄 欢迎来到茶色岛独家岛屿,本期将为大家揭晓LeetCode 101. 对称二叉树,做好准备了么,那么开始吧。 🌲🌲🐴🐴
保姆级教程:用STM32CubeMX配置GD32的CAN总线(含异常处理)
本文提供了一份详细的STM32CubeMX配置GD32 CAN总线开发指南,涵盖从HAL库移植到异常处理的全过程。重点解析GD32与STM32在CAN总线初始化、报文发送优先级处理等方面的关键差异,并提供优化代码维护与版本控制的实用策略,帮助开发者高效完成项目迁移。
【SigmaStar SSC335系列】空片用Flash_Tool烧写
简介 本文主要讲新拿到的PCBA,板上spi nand flash还是空的,如何在这种情况下烧录固件,这里讲解用官方Flash_Tool烧写的方式。 但只讲一些注意的地方和坑,其它的官方文档里说的比较清楚,不多说。 准备 Flash_Tool烧写软件 编译打包好烧写镜像 串口烧录小板 ----- 这个是个坑,在官方文档里并没有提及,刚开始用的平时调试的USB转串口,怎么都没反应,一度不知烧写软件不对还是硬件有问题,最后通过厂家技术支持才得知,除了专门的Flash_Tool外,还要专门的串口烧录器
Leecode101 ——对称二叉树
leecode 101 对称二叉树因为要比较的是根节点的左右子树是否相互翻转的,进而判断是否对称二叉树,所以要比较两个树,参数即左子树节点和右子树节点,返回值也就是boolean类型。代码如下:
【webrtc】openh264编码:动态配置码控参数触发IDR编码
SetRates 下发RateControlParameters 给到openh264 编码器 void SetRates(const RateControlParameters& parameters) override; LayerConfig 编码器这边的配置是layerconfig,具体到层的: std::vector<LayerConfig> configurations_; void H264EncoderImpl::SetRates(const RateCo.
LeetCode第101题_对称二叉树
给你一个二叉树的根节点root,检查它是否轴对称。
LinePhone3.2.7(android端最新版本) sip客户端
SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/
计算机控制技术及应用
《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。
力扣 101 对称二叉树【递归三步法】
力扣 101 对称二叉树【递归三步法】 文章目录力扣 101 对称二叉树【递归三步法】全部刷题与学习记录原题目考查知识点自己的第一遍解法好的解法 全部刷题与学习记录 【C++刷题学习笔记目录】 【C++百万并发网络通信-笔记目录】 原题目 题目地址:101. 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3
IMSL CNL 7.0.0 (x86-64)Crack
IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件
101对称二叉树
力扣101对称二叉树 要点 :正常反应的话是使用递归找到其节点值得排序,所以中序遍历一一验证即可 ,但实际上中序遍历不能确定一棵树得唯一形状,所以我们只能在递归中验证左右子树是否成镜像并且节点值是否相同 class Solution { vector<int > res; public: bool isSymmetric(TreeNode* root) { return check(root,root); } bool check(TreeN
大中型超市收银系统(可直接运行)
光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开
【leetcode】101. 对称二叉树
递归深入到 left.left 和 right.right(3 和 3),以及 left.right 和 right.left(4 和 4)。它们的值相等,因此返回 True。isSymmetric 方法检查根节点 1,然后调用 dfs(root.left, root.right),即检查 root.left 和 root.right 是否对称。比较 left.left 和 right.right,但是 left.left 是空的,right.right 是值为 3 的节点,返回 False。
LeetCode 101.对称二叉树
LeetCode 101.对称二叉树 题目描述 思路求解 这个题目在LeetCode里面属于简单类型的题目(但是我做了挺久!) 主要思路是广度优先搜索,不过要对其进行一点改进 试想,我们先回忆一下二叉树的广度优先搜索算法。首先创建一个队列,将根节点加入进去,然后创建一个循环,只要队列不为空,我们的循环就一直进行。 循环体内部:队列出一个元素,然后访问该元素,如果其存在左子节点,加入队列,如果其存...
LeetCode 101 对称二叉树 递归 迭代
题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 \ 3 3 分析 这道题目,使用递归、迭代是比较好的解法。 代码 迭代 迭代解题我还是第一次使用,队列解题我也是第一...
Leetcode101:对称二叉树
Leetcode101:对称二叉树题目描述我的解法其它解法1:递归其它解法2:利用队列的非递归遍历 题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ ...
leetcode 101. 对称二叉树
题目描述 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 分析 画一棵层数较多的对称二叉树: 可以发现一个规律:只要在相同的层数按不同的方向遍历,就会走出
LeetCode101.对称二叉树 C++
LeetCode101.对称二叉树 C++ 实现方法: 1.递归 2.迭代 详细思路在代码注释中 class Solution { public: /* // 递归写法思路: // 1.两个根节点的值要相等 // 2.左边的左子树和右边的右子树对称 // 3.左边的右子树和右边的左子树对称 bool isSymmetric(TreeNode* roo...
【LeetCode】 101. 对称二叉树 Java版
对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 实现思路: 如果根节点为空,那就是对称的 这里需要重新写一个函数判断根节点的左右子树是不是对称的 如果左右都是空,那就是对称的 如果有一个空那就不是对称的(left == null && right != null) || (left != null && right == null) 然后需要左右子树的根节点的值相等的前提下,递归看 左树的左,右树的右 左树的右,右树的左 代码: class TreeNode {.
LeetCode101-对称二叉树
LeetCode101-对称二叉树 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目 给定一个二叉树,检查它是否是镜像对称的。 示例: 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,nul...
【LeetCode】101. 对称二叉树
文章摘要: 本题要求判断二叉树是否轴对称。核心思路是递归或迭代比较左右子树的镜像位置:左子树的左节点对应右子树的右节点,左子树的右节点对应右子树的左节点。递归法代码简洁,时间复杂度O(n),空间复杂度O(h);迭代法(BFS/DFS)虽然空间复杂度可能达到O(n),但更直观易懂。关键点在于处理边界条件(空节点比较)和同步遍历镜像节点。典型测试用例包括完全对称树、结构不对称树和单节点树等情况。最优解推荐递归实现,既高效又易于理解。
381



被折叠的 条评论
为什么被折叠?



