【LeetCode】100. 相同的树(递归、树)

最新推荐文章于 2024-07-09 18:04:44 发布
最新推荐文章于 2024-07-09 18:04:44 发布
阅读量97 收藏
点赞数
分类专栏： LeetCode 文章标签： 数据结构 二叉树 leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Miiiiiiiiiii/article/details/109630402
版权
这篇博客主要探讨了LeetCode中的第100题，即判断两棵二叉树是否相同的算法问题。通过递归的方法，作者解释了如何在结构和节点值都相同的情况下确定两棵树是相同的。文章提到了终止递归的条件，如当一个节点为空而另一个非空，或者节点值不同等。此外，还讨论了在当前节点都为空时，以及无法确定两棵树是否相同的情况。最后，文章提到了时间复杂度为线性O(N)和空间复杂度O(H)，其中N是节点数量，H是树的高度，并给出了AC代码实现。
摘要由CSDN通过智能技术生成

抓住树相同条件：结构相同，对应结点的值也相同 记得去年学数据结构刚学树还很难理解…

题目

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

在这里插入图片描述

示例 2:

在这里插入图片描述

示例 3:

在这里插入图片描述

递归求解

对于该题，我们需要考虑什么时候能说明树一定是相同的呢？还有什么时候说明树一定相同？以上的条件就算递归的终止条件

两棵树一定不相同的条件

  • 当前树结点是空，另外一棵树当前节点非空
  • 两棵树当前节点虽然都不空，但是值不同。

两棵树一定相同的条件

  • 两棵树当前节点同时空

不能实锤两棵树是否相同

  • 看两棵树左子树是否相同和看两颗右
最低0.47元/天 解锁文章
Miiiiiiiiiii
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法两道】相同的树 && 翻转二叉树
金金的博客
07-16 136
100. 相同的树 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 /** * @param {TreeNode} p * @param {TreeNode} q * @return {boolean} */ var isSameTree = function(p, q) { function helpFun(root1,root2) { if (root1 === null &a
leetcode 100. 相同的树
zhpf225的博客
08-30 291
leetcode 100. 相同的树 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 分析 从递归的角度来思考，两棵树相等需要满足，则需要满足当前根节点的值，还要同时两个左子树对应相等，两个右子树对应相等。 class Solution { public: bool isSameTree(TreeNode* p, TreeNode* q) { if(!p&&!q) return true;
LeetCode100——相同的树
清风阁
10-26 1060
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/same-tree/description/ 题目描述： 知识点：递归 思路：利用二叉树的递归性质判断两棵二叉树是否相同 本题是简单的递归的应用。 递归终止条件： （1）如果p和q均为null，直接返回...
LeetCode100. 相同的树
1号帅比的博客
06-05 1734
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2:输入: 1 1 ...
Leetcode100 相同的树（简单篇）
qq_43264453的博客
04-27 93
题目如下： 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 自己的思路： 想的是用递归遍历两棵树，一直比较下去，遇到不等的就返回false，这里我是前序遍历，结果时间超出限制了。。。 class Solution { public boolean isSameTree(TreeNode p, TreeNode q)
leetcode100. 相同的树
kkkkuuga的博客
07-13 172
1.题目描述：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。2. 递归：方法与leetcode101. 对称二叉树一致。 3.迭代：方法与leetcode101. 对称二叉树一致。...
leetcode98. 验证二叉搜索树
12-20
leetcode98.题目描述 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身...
hackerchenzhuo#ccf_pat_leetcode.etc#leetcode 589.N叉树前序遍历【非递归】1
07-25
实现前序遍历的序列输出// Definition for a Node.Node(int _val, vector _children) {vector pre
linxid#Leetcode_Python#100. 相同的树1
07-25
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1解析1：递归判断，先判断根节点是否相同，然后递归的判断左右子树是否相同
LeetCode 1123. 最深叶节点的最近公共祖先（递归比较子树高度）
12-21
1. 题目 给你一个有根节点的二叉树，找到它最深的叶节点的最近公共祖先。 回想一下： 叶节点 是二叉树中没有子节点的节点 树的根节点的 深度 为 0，如果某一节点的深度为 d，那它的子节点的...给你的树中将有 1 到 100
Java solution for most popular Leetcode questions .zip
02-04
1. **数据结构**：数组、链表、栈、队列、哈希表、树（二叉树、平衡树、堆）、图、集合、映射等。例如，你可以学习到如何使用ArrayList高效地处理动态数组，或者使用HashMap实现快速查找。 2. **算法**：排序（冒泡...
【Leetcode刷题篇】leetcode100相同的树
Mind_programmonkey的博客
11-03 213
题目：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 public class Leetcode100 { class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(){ } TreeNode(int val){ this.val = val; } TreeNode(int val,TreeNode left,Tr.
LeetCode第100题—相同的树
Green_756的博客
09-05 1357
LeetCode、java、数据结构
Leetcode 100：相同的树（最详细的解法！！！）
coordinate的博客
08-11 1227
给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 ...
数据结构--树和二叉树的一些知识点总结
最新发布
weixin_68489989的博客
07-09 301
数据结构--树和二叉树的一些知识点总结
数据结构 Java DS——链表部分经典题目 (1)
cjejwe的博客
07-09 237
笔者计划在暑假啃完JavaDS,Mysql的内容当然也会继续更这次给读者们分享的是链表的几个比较典型的题目,关于如何手搓一个链表,笔者还在筹划中,毕竟链表的种类也有那么多,但是在下面的题目中,只有单向链表。
Redis教程(二十三)：Redis的底层数据结构
十三月的博客
07-09 24
Redis是一种高性能的key-value数据库，广泛用于缓存、消息队列、应用程序会话管理等领域。它之所以能提供高效的数据操作性能，很大程度上归功于其底层使用了多种优化过的数据结构来存储数据。
数据结构第07节：队列
hummhumm的专栏
07-04 550
在计算机科学中，队列是一种抽象数据类型，它遵循先进先出（FIFO）原则，即最先加入队列的元素将是最先被移除的。在学生成绩管理系统中，队列可以用于管理等待处理的成绩更新请求，或者用于存储等待查询成绩的学生ID列表。请注意，这个实现假设所有学生ID都是整数，并且队列的大小是固定的。这个队列将用于管理学生的ID，模拟学生成绩管理系统中可能用到的队列操作。下面，我将以一个简单的学生成绩管理系统中的队列应用为例，用表格形式来详细讲解队列的操作和状态变化。类，它包含书籍的基本信息，例如书名、作者和ISBN号。
数据结构--顺序表
LH__1314的博客
06-30 4899
当我们想要使⽤大量使⽤同⼀类型的数据时，通过⼿动定义⼤量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将⼤量的数据组织在⼀起，结构也可以理解为组织数据的方式。在使用完顺序表后，就要销毁顺序表，因为动态顺序表内存是动态开辟的，所以需要对动态内存进行释放，并将有效数据和空间容量个数置为0；到这里，顺序表的知识就完成了，学完这些，我们也要写顺序表的实践，就是通讯录——在下一篇进行实现。求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插入数据（注意：这里是。
leetcode递归
08-03
在LeetCode中，递归通常用于解决树、图和动态规划等类型的问题。递归的定义是指一个函数在其定义中调用自身的过程。尾递归是一种特殊的递归形式，其中递归调用是递归函数中的最后一条指令，并且在函数中只有一次递归...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值