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

LeetCode100_100. 相同的树

LeetCode100_100. 相同的树

一、描述

给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

示例 1:

在这里插入图片描述

输入:p = [1,2,3], q = [1,2,3]
输出:true

示例 2:

在这里插入图片描述

输入:p = [1,2], q = [1,null,2]
输出:false

示例 3:

在这里插入图片描述

输入:p = [1,2,1], q = [1,1,2]
输出:false

提示:

两棵树上的节点数目都在范围 [0, 100] 内
-的10的4次方 <= Node.val <= 10的4次方

二、题解

方法:依次比较节点即可

/*** 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 isSameTree(TreeNode p, TreeNode q) {if (p == null && q == null) {return true;}if ((p == null && q != null) || (p != null && q == null)) {return false;}if (p.val != q.val) {//判断每个节点的值是否相等,如果去除此判断,则判断两个二叉树是否结构相等return false;}return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);}
}

LeetCode 100. 相同的树
LeetCode 101. 对称二叉树
LeetCode 102. 二叉树的层序遍历
LeetCode 103. 二叉树的锯齿形层序遍历
LeetCode 104. 二叉树的最大深度
LeetCode 105. 从前序与中序遍历序列构造二叉树
LeetCode 107. 二叉树的层序遍历 II
LeetCode 108. 将有序数组转换为二叉搜索树
LeetCode 121. 买卖股票的最佳时机
LeetCode 122. 买卖股票的最佳时机 II
LeetCode 136. 只出现一次的数字



声明:
        题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写,文章中出现的相关图片为自己实践中的截图和相关技术对应的图片,若有相关异议,请联系删除。感谢。转载请注明出处,感谢。


By luoyepiaoxue2014

B站: https://space.bilibili.com/1523287361 点击打开链接
微博: http://weibo.com/luoyepiaoxue2014 点击打开链接

http://www.lryc.cn/news/21629.html

相关文章:

  • javaEE 初阶 — 网络层中 IP 协议 的报文结构
  • iOS swift UICollectionView
  • 计算机三级数据库 填空题汇总
  • 【Java学习】初识Java
  • LabVIEW网络服务安全
  • 基于MaixBit(K210芯片)的图像识别猜拳手势博弈装置
  • leetcode 41~50 学习经历
  • SQL注入原理及漏洞利用(入门级)
  • 2023/2/26 Vue学习笔记 配置代理解决跨域[CORS ]的问题
  • 算法练习--深拷贝与浅拷贝
  • Wireshark “偷窥”浏览器与服务器三次握手
  • 基于stm32温湿度采集平台开发
  • 单机模拟kafka分布式集群(演示生产、消费数据过程)
  • 办公室人员离岗识别检测系统 yolov7
  • Android从屏幕刷新到View的绘制(一)之 Window、WindowManager和WindowManagerService之间的关系
  • #多源数据融合#:HSI与Lidar
  • android 权限控制与进程隔离
  • 链表(一):移除链表元素、设计链表等力扣经典链表题目
  • 计算机网络 第4章 作业1
  • Redis-Java代码使用示例
  • acwing3485最大异或和(trie树,贪心)
  • EasyRecovery16免费的电脑的数据恢复工具
  • 银行数字化转型导师坚鹏:平安银行数字化转型—橙E网战略研究
  • tun驱动之open
  • 计算机网络体系结构
  • 基础夯实,字节内部总结240道算法LeetCode刷题笔记,直呼太全
  • Three.js使用WebWorker进行八叉树碰撞检测
  • 【教程】Notion笔记多平台设置中文显示
  • [牛客Hot101]链表篇
  • Vue3 核心模块源码解析(上)