力扣LeetCode #100 相同的树（IsSameTree）

最新推荐文章于 2022-08-07 00:34:38 发布
最新推荐文章于 2022-08-07 00:34:38 发布
阅读量215 收藏
点赞数
文章标签： leetcode 二叉树 算法 动态规划 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_49155948/article/details/113393041
版权
该博客讨论了LeetCode中的第100题，题目要求编写一个函数检查两个二叉树是否结构相同且节点值相等。博主给出了示例输入及输出，并通过递归思路分析了解决方案，最后提供了JAVA代码实现。
摘要由CSDN通过智能技术生成

- 题目描述

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

来源：LeetCode

- 示例

  • 示例 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
  • 示例 3:
    输入: 1           1
            /    \       /     \
          2     1     1     2
         [1,2,1],    [1,1,2]
    输出: false

- 思路分析

  • 这道题也可以用递归做：如果树p和树q相同，那么p的左子树和q的左子树相同，且p的右子树和q的右子树相同。
  • 两棵树相同表示树的结构完全相同并且对应节点值相同。

- JAVA实现

/**
 * Defini
最低0.47元/天 解锁文章
苏志林的情敌
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python【力扣LeetCode算法题库】100-相同的树
李响
04-28 400
相同的树 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / 2 ...
leetcode 100.相同的树(js)
前端中的弟中之弟
04-29 160
题目 给你两棵二叉树的根节点 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] 内 -104 <= Node.val
二叉树判等IsSame Tree python实现
无星夜的博客
03-22 597
获，成长。 废话不多说，又遇到二叉树相关的题，题目虽简单，但用到些经典思路，所以记录下： 判断两个二叉树是否相等 class Node(): def __init__(self,val,left=None,right=None): self.val = val self.left = left self.right = right ...
isSameTree
jiangjispe的博客
05-31 579
好长一个端午，进度又掉了一点，今天弄明白了端午前遗留下来的判断两棵二叉树是否相同的问题 长进： 1，递归，递归必须找到最底层的解决办法，然后从最高级递归到最低级，前几句就是对叶子节点的一个处理结果 2，二叉树有左右连个节点，必须都予以判断 if not p and not q: return True elif not p or not q: return False
力扣：100. 相同的树
qq_46111138的博客
05-24 191
题目链接：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, 10
力扣刷题--100、相同的树
LBJ_155207的博客
10-11 186
题目： 相同的树 题号：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 题目意思： 判断两个二叉树的结构相同。
LeetCode之isSameTree
再次出发的专栏
03-24 709
bool isSameTree(TreeNode *p, TreeNode *q) //判断是否是相同二叉树 { if(p==NULL&&NULL==q) return true; if((p!=NULL&&NULL==q)||(p==NULL&&NULL!=q)) return false; if(p->val==q->val) { return isSameTree(p
LeetCode #100. 相同的树
张楚明的博客
08-07 212
LeetCode #100. 相同的树
【亡羊补牢】挑战数据结构与算法 第53期 LeetCode 100. 相同的树（二叉树）
超逸の学习技术博客
09-26 310
仰望星空的人，不应该被嘲笑 题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ ..
LeetCode 力扣 100. 相同的树 isSameTree 简单二叉树递归
motongxue的博客
08-07 199
大家觉得写还可以，可以点赞、收藏、关注一下吧！ 也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn 文章目录100. 相同的树题目描述输入样例分析提交代码提交结果 100. 相同的树 题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 输入样例 示例 1: 输入: 1 1 / \ / \ 2
LeetCode算法题：相同的树isSameTree
Mike的博客
04-23 188
给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 ...
lc_dfs_100_isSameTree
weixin_44683593的博客
06-01 120
题目：相同的树 simple 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 package leetCode.DFS; public class lc_dfs_100_isSameTree { /* 题目：相同的树 simple 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \.
判断两棵树是一模一样的 Same Tree
LUCKYOJ
11-06 1370
题目源自于Leetcode。 简单的递归题。 题目：Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the
每日一题算法：2020年8月7日 [相同的树] isSameTree
I12XXXXXLbull的博客
08-07 158
2020年8月7日 相同的树 isSameTree /** * 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
数据结构 二叉树常考面试题---检查两棵树是否相同
weixin_48271092的博客
03-04 749
OJ链接：检查两棵树是否相同 题目描述： 给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例： 思路：传入两棵二叉树的根节点，首先判断两个根节点是否为空，如果两个根节点都为空，则两棵树相同，若两棵树中只有一颗树是空树，则这两棵树一定不相同，再判断根节点是否相同，若不同，则这两棵树也一定不相同，最后递归判断根节点的左子树和右子树是否相同。 public class Num100 ...
Leetcode 树 Same Tree
05-11 1074
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie Same Tree  Total Accepted: 15922 Total Submissions: 38418 Given two binary trees, write a function to check if they are equal o
LeetCode判断两个二叉树的值与结果是否相同(isSameTree)
g15827636417的博客
04-25 263
题目描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 二叉树结构的定义： s...
【LeetCode】100. Same Tree 解题报告
热门推荐
crazy_jack
05-30 1万+
转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处：https://leetcode.com/problems/same-tree/ Given two binary trees, write a function to check if they are equal or not. Tw
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值