100. 相同的树

QGIS效率提升神器:qgis_mcp插件+VSCode联合工作流配置全解析 本文详细解析了如何通过配置qgis_mcp插件与VSCode的联合工作流,实现语音控制和代码自动化来大幅提升QGIS操作效率。该方案将自然语言交互与现代编辑器生态结合,为地理信息专业人士构建了智能、高效的全新工作模式,彻底改变传统GIS操作方式。 阅读详情
/**
 * 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;
    }
}

Mplus实战:随机截距交叉滞后模型(RI-CLPM)在心理学纵向研究中的进阶应用 本文深入探讨了随机截距交叉滞后模型(RI-CLPM)在心理学纵向研究中的进阶应用,通过Mplus实战演示了模型设定、结果解读及进阶建模策略。RI-CLPM能有效区分个体间差异和个体内变化,适用于追踪青少年手机使用与抑郁症状等研究。文章还提供了样本量规划、模型比较和结果可视化等实用技巧,助力研究者避免常见陷阱。 阅读详情

相关推荐

大话西游2单机版V8一键架设教程:5分钟搞定GM权限和仙玉修改(附完整物品代码表)

本文详细讲解了大话西游2单机版V8的一键架设教程,包括5分钟快速配置GM权限、仙玉修改及物品代码使用技巧。通过分步指导和服务端配置详解,帮助玩家轻松掌握游戏管理功能,重温经典回合制体验。附完整物品代码表,助你快速获取稀有道具和神兽。

weixin_42557830的博客 1240

Leetcode[树] 100. 相同的树

Leetcode[树] 100. 相同的树审题代码实现反思 审题 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 /

weixin_45415929的博客 245

Windows 11 部署 Docker Desktop:从 WSL 报错到服务配置的完整排障实录

本文详细记录了在Windows 11上部署Docker Desktop时遇到的WSL报错问题及完整解决方案。从Hyper-V配置、BIOS设置到系统服务检查,提供了一系列实用命令和排查步骤,帮助开发者快速解决'Unexpecter WSL error'等常见问题,实现Docker与WSL2的稳定运行。

weixin_30687051的博客 123

LeetCode第100题_相同的树

给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两棵树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

qq_40263592的博客 1728

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

weixin_41567783的博客 1123

RAGFlow 离线部署:解决cl100k_base.tiktoken问题

摘要 本文详细解决了RAGFlow离线部署时tiktoken缓存文件下载失败的问题。通过分析tiktoken库的缓存机制,一次性不改代码解决.

baidu_25691461的博客 834

LeetCode 100. 相同的树

题目链接 LeetCode 100. 相同的树 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 解题思路 这道题很简单,感觉LeetCode官方已经帮你把大部分的工作做好了,只要自己写个递归遍历一下就好了。 程序代码 c++ /** * Definition for a binary tree node. * st...

tangzhide123yy的博客 185

量子城域网建设设备系列(三):网络管理系统(NMS)

本文对量子网络中的网络管理系统进行了初步的介绍。

量子领域相关话题 2015

Leetcode100. 相同的树

Leetcode100. 相同的树 题目: 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:     1           1              / \       &...

会流泪de鱼的博客 123

接口调试必看:status显示canceled的3种常见原因及修复方法

本文深度解析了接口调试中status显示canceled的三种核心原因:网络层中断(如请求超时)、应用层逻辑主动取消(如请求竞态、组件卸载)以及用户交互与浏览器行为。文章提供了从诊断到修复的系统性方案,包括分析Network Timing、使用Axios CancelToken、优化请求策略与性能,帮助开发者从根本上解决这一常见问题。

bb456的博客 938

锐捷交换机路由器配置全攻略:从基础命令到高级功能(附常用命令速查表)

本文提供锐捷交换机路由器配置全攻略,涵盖从基础命令到高级功能的详细指南,包括VLAN划分、DHCP配置、链路聚合等实用技巧,并附常用命令速查表,帮助网络管理员快速掌握锐捷设备运维。

weixin_29285605的博客 519

Leetcode 100 相同的树 C++,Java,Python

Leetcode100 相同的树 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/same-tree/ 博主Github:https://github.com/GDUT-Rp/LeetCode 题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: ...

Rp的博客 368

基于MATLAB的语音声强度和响度分析及处理

综上所述,本文介绍了如何使用MATLAB进行语音信号的声强度和响度分析,并提供了相应的源代码。通过这些工具和方法,可以更好地理解和处理语音信号的声强度和响度特性,为语音信号处理和音频应用提供支持。声强度(Intensity)和响度(Loudness)是语音信号中常用的两个重要参数,用于描述声音的强度和感知响度。响度均衡化:可以通过对语音信号施加不同的加权滤波器,调整信号的频谱分布,从而改变声音的响度。除了分析语音信号的声强度和响度,MATLAB还提供了丰富的工具和函数,用于处理语音信号的声强度和响度。

COWizard的博客 619

LeetCode 100相同的树

LeetCode 100相同的树 题目简述:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路:递归判断:两个二叉树相等,当且仅当根节点的值相等,且左右两个子树分别相等。时间复杂度O(N) class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { if(!p && !q) return true; i

XBlog 165

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 / \

weixin_43750513的博客 169

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

leetcode100 相同的树

思路与101完全相同。

dokii1的博客 158

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]...

a258216248的博客 178

Leetcode 100. 相同的树

Leetcode 100. 相同的树 题目 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 ...

clownote 269

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 示

qq_33789406的博客 96

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]

qq_39622795的博客 101

leetcode 100 ----- 相同的树

leetcode 100 ----- 相同的树 题目描述 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 判定两个树相同 ==> 比较根节点是否相同 + 比较左子树是否相同 + 比较右子树是否相同 1. 如果两棵树都是空树,直接返回 ture 2. 如果两棵树一个为空,一个不为空,直接返回 false 3...

lsy18392609095的博客 152

力扣100. 相同的树(递归、迭代)

力扣100. 相同的树(递归) https://leetcode-cn.com/problems/same-tree/ 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例1: 输入: 1 1 / \ / \ 2 3 2 3...

小麦China的博客 422

【leetcode】100.相同的树

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

qq_38473254的博客 366
上一篇: 69. x 的平方根
下一篇: 101. 对称二叉树
Lazy mode
博客等级 码龄10年 13粉丝 311原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值