/**
* 100. 相同的树
* @author wsq
* @date 2020/8/20
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
输出: true
示例 2:
输入: 1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
输出: false
链接:https://leetcode-cn.com/problems/same-tree
*/
package code.wsq.notsubmit;
import java.util.LinkedList;
import java.util.Queue;
public class IsSameTree {
/**
* BFS 采用广度优先遍历的方式
* 1.遍历过程中出现两节点“空值”情况不一致时,令ans为false,跳出循环
* 2.遍历过程中出现两个节点val不同时,领ans为false,跳出循环
* @param p
* @param q
* @return
*/
public boolean isSameTree(TreeNode p, TreeNode q) {
if((p != null && q == null) || (p == null && q != null)) {
return false;
}
if(p == null && q == null) {
return true;
}
Queue<TreeNode> pQueue = new LinkedList<TreeNode>();
Queue<TreeNode> qQueue = new LinkedList<TreeNode>();
boolean ans = true;
pQueue.offer(p);
qQueue.offer(q);
while(!pQueue.isEmpty()) {
TreeNode pNode = pQueue.poll();
TreeNode qNode = qQueue.poll();
if(pNode.val != qNode.val) {
ans = false;
break;
}
if(pNode.left != null && qNode.left != null) {
pQueue.offer(pNode.left);
qQueue.offer(qNode.left);
}else if(pNode.left == null && qNode.left == null) {
}else {
ans = false;
break;
}
if(pNode.right != null && qNode.right != null) {
pQueue.offer(pNode.right);
qQueue.offer(qNode.right);
}else if(pNode.right == null && qNode.right == null){
}else {
ans = false;
break;
}
}
return ans;
}
}
相关推荐
大话西游2单机版V8一键架设教程:5分钟搞定GM权限和仙玉修改(附完整物品代码表)
本文详细讲解了大话西游2单机版V8的一键架设教程,包括5分钟快速配置GM权限、仙玉修改及物品代码使用技巧。通过分步指导和服务端配置详解,帮助玩家轻松掌握游戏管理功能,重温经典回合制体验。附完整物品代码表,助你快速获取稀有道具和神兽。
Leetcode[树] 100. 相同的树
Leetcode[树] 100. 相同的树审题代码实现反思 审题 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 /
Windows 11 部署 Docker Desktop:从 WSL 报错到服务配置的完整排障实录
本文详细记录了在Windows 11上部署Docker Desktop时遇到的WSL报错问题及完整解决方案。从Hyper-V配置、BIOS设置到系统服务检查,提供了一系列实用命令和排查步骤,帮助开发者快速解决'Unexpecter WSL error'等常见问题,实现Docker与WSL2的稳定运行。
LeetCode第100题_相同的树
给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两棵树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
libfranka---joint_impendence_control例程分析
joint_impedance_control.cpp例程分析 部分内容来自链接,我个人以初学者的角度对代码进行了更加细致的解释。 核心部分: // Set and initialize trajectory parameters. const double radius = 0.05; const double vel_max = 0.25; const double acceleration_time = 2.0; const double run_time = 20.0; d
RAGFlow 离线部署:解决cl100k_base.tiktoken问题
摘要 本文详细解决了RAGFlow离线部署时tiktoken缓存文件下载失败的问题。通过分析tiktoken库的缓存机制,一次性不改代码解决.
LeetCode 100. 相同的树
题目链接 LeetCode 100. 相同的树 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 解题思路 这道题很简单,感觉LeetCode官方已经帮你把大部分的工作做好了,只要自己写个递归遍历一下就好了。 程序代码 c++ /** * Definition for a binary tree node. * st...
量子城域网建设设备系列(三):网络管理系统(NMS)
本文对量子网络中的网络管理系统进行了初步的介绍。
Leetcode100. 相同的树
Leetcode100. 相同的树 题目: 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ &...
接口调试必看:status显示canceled的3种常见原因及修复方法
本文深度解析了接口调试中status显示canceled的三种核心原因:网络层中断(如请求超时)、应用层逻辑主动取消(如请求竞态、组件卸载)以及用户交互与浏览器行为。文章提供了从诊断到修复的系统性方案,包括分析Network Timing、使用Axios CancelToken、优化请求策略与性能,帮助开发者从根本上解决这一常见问题。
锐捷交换机路由器配置全攻略:从基础命令到高级功能(附常用命令速查表)
本文提供锐捷交换机路由器配置全攻略,涵盖从基础命令到高级功能的详细指南,包括VLAN划分、DHCP配置、链路聚合等实用技巧,并附常用命令速查表,帮助网络管理员快速掌握锐捷设备运维。
Leetcode 100 相同的树 C++,Java,Python
Leetcode100 相同的树 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/same-tree/ 博主Github:https://github.com/GDUT-Rp/LeetCode 题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: ...
基于MATLAB的语音声强度和响度分析及处理
综上所述,本文介绍了如何使用MATLAB进行语音信号的声强度和响度分析,并提供了相应的源代码。通过这些工具和方法,可以更好地理解和处理语音信号的声强度和响度特性,为语音信号处理和音频应用提供支持。声强度(Intensity)和响度(Loudness)是语音信号中常用的两个重要参数,用于描述声音的强度和感知响度。响度均衡化:可以通过对语音信号施加不同的加权滤波器,调整信号的频谱分布,从而改变声音的响度。除了分析语音信号的声强度和响度,MATLAB还提供了丰富的工具和函数,用于处理语音信号的声强度和响度。
LeetCode 100相同的树
LeetCode 100相同的树 题目简述:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路:递归判断:两个二叉树相等,当且仅当根节点的值相等,且左右两个子树分别相等。时间复杂度O(N) class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { if(!p && !q) return true; i
ssm框架搭建
这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载
efm32 入门.pdf
本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。
Leetcode 100. 相同的树 C++
Leetcode 100. 相同的树 题目 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 测试样例 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \
精雕软件(JDpaint) 5.5 绿色版
精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版
leetcode100 相同的树
思路与101完全相同。
NTscan扫描工具
ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。
Leecode100 相同的树
Leecode100 相同的树题目:思路:代码分析:代码实现: 题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 / \ 2 3 1 / \ 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 / 2 1 \ 2 [1,2], [1,null,2]...
Leetcode 100. 相同的树
Leetcode 100. 相同的树 题目 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 ...
leetcode 100. 相同的树
leetcode 100. 相同的树 题目详情 题目链接 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [1,null,2] 输出: false 示
Leetcode-100 相同的树
Leetcode-100 相同的树 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / 2 2 [1,2], [1,null,2]
leetcode 100 ----- 相同的树
leetcode 100 ----- 相同的树 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 判定两个树相同 ==> 比较根节点是否相同 + 比较左子树是否相同 + 比较右子树是否相同 1. 如果两棵树都是空树,直接返回 ture 2. 如果两棵树一个为空,一个不为空,直接返回 false 3...
力扣100. 相同的树(递归、迭代)
力扣100. 相同的树(递归) https://leetcode-cn.com/problems/same-tree/ 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例1: 输入: 1 1 / \ / \ 2 3 2 3...
【leetcode】100.相同的树
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
1240



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



