给定两个二叉树，判断它们是否相同

最新推荐文章于 2022-07-25 09:09:04 发布
最新推荐文章于 2022-07-25 09:09:04 发布
阅读量819 收藏 2
点赞数 1
分类专栏： LeetCode 数据结构 javaSE
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/question_mark/article/details/102919204
版权

题目网址：https://leetcode-cn.com/problems/same-tree/

思路如下
1.如果两棵树都是空树，直接返回true
2.一棵树为空一棵树不为空，返回false
3.如果都不为空树
a）比较根节点的值是否相同，如果不相同返回false
b）递归比较左子树和比较右子树是否相同

大事化小
判定两棵树是否相同=> 比较根节点是否相同+比较左子树右子树是否相同

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public boolean isSameTree(TreeNode p, TreeNode q)
最低0.47元/天 解锁文章
周末的丢
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
判断两个二叉树是否为相同树
weixin_67257738的博客
12-16 4214
判断两个二叉树是否为相同树
算法：如何判断两颗二叉树是否相等
weixin_43697214的博客
04-06 5920
1.两可二叉树相等是指这两颗二叉树有着相同的结构，并且在相同位置上的结点有相同的值。 2.分析解答：两颗二叉树相等，节点的值相等，左右子树也完全相等，可以使用递归方法实现 3.代码如下： class Bitree(): def __init__(self): self.data = None self.left = None self.right = None #判断两颗二叉树是否相等 def isEqual(root1,root2): if
判断两棵二叉树是否同构，三种实现方式（递归、队列、堆栈）
不完美的红烧肉的博客
07-13 4231
例1：下图两棵树同构，因为对T2，交换A左右孩子；交换B左右孩子，交换G左右孩子，经过3次交换后，T2=T1，即两棵树全等，所以说这两棵树是同构的。例2：下面两棵树异构，因为对T2-B的左右孩子不等于T1-B，所以异构。 数组表示法：一棵结点数为5的二叉树可以表示为下图 缺点：浪费空间，5个结点就需要13个空间来保存，增删改不方便。 优点：空间地址连续，能够快速查找 链表表示法：一棵结点数为5的二叉树可以表示为下图 优点
“子问题的递归处理”——判断两棵树是不是相同的树——以及 另一颗树的子树
蓝天it（让亿万孩子在蓝天下共享优质教育）
07-25 263
判断两棵树是不是相同的子树 || 另一颗树的子树
算法基础知识---两颗二叉树是否是同一棵树的判断
去武帝城，战王仙芝
06-20 515
是否是同样的两颗二叉树的判断实现
用C语言判断一个二叉树是否为另一个的子结构
09-03
- 给定两个二叉树A和B，需要确定B是否为A的子结构。这意味着B的结构可以在A中找到，包括B的所有节点都在A中出现且保持原有的相对关系。 2. **分析问题**： - 解决此类问题通常使用递归方法。递归结束的条件是： ...
C判断两棵二叉树是否相等
04-02
在给定的标题"判断两棵二叉树是否相等"中，我们要解决的问题是确定两个二叉树在结构和节点值上是否完全相同。在描述中提到，我们将通过从键盘输入字符来构建两棵二叉树，然后逐个比较它们的节点来完成这个任务。 在...
js代码-(算法)（二叉树）对称二叉树判断
07-16
对称二叉树的定义是这样的：如果一个二叉树的左子树和右子树在镜像翻转后完全相同，那么这个二叉树就是对称的。在实际编程中，我们经常需要编写函数来判断一个给定的二叉树是否是对称的。 首先，我们需要了解二叉树...
数据结构判断二叉树相似实验报告（内附源代码）
02-02
相似二叉树是指两个二叉树经过节点重排后，它们的前序遍历序列和中序遍历序列完全相同。换句话说，如果两个二叉树的前序遍历和中序遍历序列相同，那么这两个二叉树就是相似的。这种关系不考虑节点的值，只关注节点间...
判断链表是否为回文链表leetcode-CTCI:CTCI
07-01
给定两个二叉树，编写一个函数来检查它们是否相等。 字谜 给定两个字符串 s 和 t，编写一个函数来确定 t 是否是 s 的字谜。 Array Duplicates 给定一个整数数组，查找该数组是否包含任何重复项 Excel 工作表列号 ...
判断两颗二叉树是否是相同的树
Beverly_的博客
03-16 312
题目描述： 给定两个二叉树，编写一个函数来检验它们是否相同 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的 //先考虑空树的情况 //如果两个树都为空，那么这两棵树肯定是相同的 //如果其中任意一棵树为空，两棵树肯定不相同 //当且仅当两棵树的根、左子树、右子树都相同，这两棵树才相同 class Solution { public boolean isSameTre...
判断二叉树是否相等
stdleohao的博客
03-05 1480
给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。 判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param p TreeNode类 * @param q.
Python算法——判断两棵二叉树是否相等
xjtuse123的博客
08-05 2948
要求： 如何判断两颗树是否相等？(两棵树相等是指这两课树有着相同的结构，并且在相同位置上的结点有相同的值) 分析： 如果两颗二叉树root1, root2相等， 那么root1和root2结点的值相同，同时它们的左右子树也有着相同的结构，并且对应位置上结点的值相等，既root1.data = root2.data，并且root1的左右子树与root2的左右子树相等...
判断两个二叉树是否相等（函数）
阿斌的博客
06-17 1709
bool pd(st *p, st *q) {     if(p==NULL && q==NULL) return true;     else if(p==NULL || q==NULL) return false;     else return p->data==q->data && pd(p->l,q->l) && pd(p->r,q->r); }
二叉树-比较两个二叉树是否相等
STAR
06-29 7196
1.题目：给定两个二叉树，编写一个函数判断这两个二叉树是否相等；相等包括结构相等和值相等 2.题目分析： （1）如果两个树均为空，则相等，返回true; （2）如果只有一个树为空，则不相等，返回false; （3）如果两个树的根节点的值不相等，则不相等，返回false; （4）如果两个树的根节点的值相等，则分别比较它们的左子树、右子树是否相等(可采用递归的方法) 3.代码设计：递归思想...
2个二叉树是否相同
u010325193的博客
01-10 200
  /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class So...
判断两颗二叉树是否相同，判断一棵树是不是另一棵树的子树，求二叉树的高度，判断二叉树是不是平衡二叉树，判定一个二叉树是否是对称，判断一个树是不是完全二叉树，二叉树的层序遍历并将值分层存储的代码以及思路。
m0_58887749的博客
03-23 985
一.检查两颗树是否相同。 OJ链接 1.问题描述： 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 2.思路分析： 我们看到oj题中函数的参数是两个根节点，首先这两个根节点如果都为空那么这两颗二叉树也是相同的直接return true即可，其次如果这两颗树中有一个根节点不为空那么这两棵树一定不相同直接return false即可，最后我们需要判断这两个节点的值是否相同，如果相同则需要判断这两棵树的左子.
判断两颗二叉树是否相等-Java实现
简单黄的博客
04-01 4992
题目：请实现两二叉树是否相等的比较，相等返回true，否则返回false。 首先定义一个tree： //定义一颗二叉树 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 然后，写方法进行判断： p...
LeetCode--Same Tree(判断两个二叉树是否相同)Python
诚实的小小乐
11-17 2189
题目： 给定两个二叉树，判断这两个二叉树是否完全相同。 解题思路： 直接通过中序遍历、前序遍历或者后续遍历遍历这两棵二叉树，得到两个list结果，判断这两个list是否相同，相同返回True，否则返回False。需要注意考虑叶子节点的情况。 代码（Python）： # Definition for a binary tree node. # class TreeNode(object):
请问这题做题思路：给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
最新发布
04-03
做题思路： 1. 如果两个二叉树都为空，则认为它们是相同的，返回 true。 2. 如果其中一个为空，另一个不为空，则认为它们不相同，返回 false。 3. 如果两个二叉树的根节点的值不相同，则认为它们不相同，返回 false。 4. 递归判断左子树和右子树是否相同，如果都相同，则认为两个二叉树相同，返回 true，否则返回 false。 代码实现： ``` public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) { return true; } if (p == null || q == null) { return false; } if (p.val != q.val) { return false; } return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); } ``` 其中，TreeNode 是二叉树的节点定义，包含 val、left、right 三个属性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值