leetcode 判断两棵树是否一致Same Tree

最新推荐文章于 2026-03-27 14:35:07 发布
原创 最新推荐文章于 2026-03-27 14:35:07 发布 · 1k 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
算法区

当前文章被收录于：

算法区
96 篇文章 6 人学习
订阅专栏 查看详情
Leetcode

当前文章被收录于：

Leetcode
40 篇文章 0 人学习
订阅专栏 查看详情
本文介绍了一种通过递归算法来判断两棵二叉树是否完全相同的实现方法。核心思路在于递归地比较两棵树的节点值是否一致，同时确保它们的左右子树也分别相同。

思路：

递归判断即可：

 bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(p==NULL&&q==NULL)return 1;
	if(p==NULL||q==NULL)return 0;
	if(p->val!=q->val)return 0;
	else {
		return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);}

}


【亡羊补牢】挑战数据结构与算法 第53期 LeetCode 100. 相同的树（二叉树）
超逸の学习技术博客
09-26 551
仰望星空的人，不应该被嘲笑 题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ ..
判断相同的树
rzl990220的博客
08-24 413
判断相同的树（二叉树） 二叉树是否相同我们用肉眼可以很轻易地看出来，但是应该怎么用代码实现呢？ 二叉树真正意义上的相同并不可以直接判断它的遍历结果，因为有些树经过遍历以后得到的结果是相同的，但是结构却完全不一样，比如下面这两棵树 它们先序和中序遍历的结果都为AB，但是在结构上，一个是左子树，一个是右子树，那么，怎么用代码判断两棵树是否相同呢？ 分析： 首先给定两棵树，判断特殊情况：是否为空，如果...
检查两棵树是否相同
Poem_coder的博客
03-23 3937
目录 一、题目 二、思路 三、代码实现 一、题目 二、思路 1.如果两个二叉树都为空，则两个二叉树相同 2.如果两个二叉树中有且只有一个为空，则两个二叉树一定不相同 3.如果两个二叉树都不为空，那么首先判断它们的根节点的值是否相同，若不相同则两个二叉树一定不同，若相同，再分别判断两个二叉树的左子树是否相同以及右子树是否相同 三、代码实现 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) {
递归判断两棵树是否相同
Bing's Blog
03-01 6820
递归写法判断两棵树是否相同：bool flag = true; // 默认认为两棵树是相同的，递归判断过程中改变flag值，一旦有一个不同，就跳出 void judge(node* root1, node* root2) { if(root1 == root2) return; // 这个相等其实是用来判断都为空的，那么不用改变flag if((root1 == NULL && ro
树---判断两棵树是否相等
爱橙子的OK绷的专栏
11-02 4537
问题描述：请实现两棵树是否相等的比较，相等返回1，否则返回其他值，并说明算法复杂度。 数据结构为：typedef struct TreeNode{ char c; TreeNode *leftchild; TreeNode *rightchild; }TreeNode;函数接口为：int CompTree(TreeNode* tree1,TreeNode* tree2);
Leetcode 100 : same Tree
Code_J_xer的博客
07-18 412
Leetcode—100same TreeGiven 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 valu
Leetcode 100. Same Tree（递归法和迭代法）
xue1236的博客
03-12 139
Leetcode 100. Same Tree 题目链接： Same Tree 难度：Easy 题目大意： 判断两棵二叉树是否完全一样。 思路： 思路1（递归） ： 递归，先判断两棵树的根节点是否一样，然后对左子树和右子树进行相同操作。 思路2（迭代）： 参考高赞回答 ，对二叉树进行先序遍历，判断各个节点是否相同。 代码 思路1代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; *
LeetCode——same tree 判断两棵树是否相同
Emma__M的博客
04-08 255
LeetCode——same tree 判断两棵树是否相同 题目描述： 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 h...
leetcode same-tree 判断两棵树是否相等
victor_socute的博客
04-02 305
两棵树结构以及val相等则为相同的tree 有递归跟非递归两种写法 判断一下两棵树的是否同时有左右节点，当前节点val是否相同即可 递归写法 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
leetcode之same-tree(判断两个二叉树是否相等)
此心光明，亦复何言~
06-18 657
leetcode之same-tree(判断两个二叉树是否相等) 题目 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 ha...
Leetcode 100 Same Tree 判断两棵树相同
yuweiming70的博客
03-24 262
题目描述：Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the nodes have the same value.给出两个二叉树...
LeetCode 100. Same Tree （判断树是否完全相同）
豆子
05-26 98
100.Same Tree Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes h...
LeetCode 100. Same Tree
豆子
05-26 149
LeetCode 100. Same Tree 100.Same Tree Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if the...
leetcode 之 Symmetric Tree 镜像树
fangjian1204的专栏
08-26 2147
Symmetric Tree
leetcode 100. Same Tree判断二叉树是否相同
salmonwilliam的博客
02-04 447
Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value. Example ...
100. Same Tree
makeyy123的博客
12-23 188
leetcode 100. Same Tree 难度：easy 描述： Given the roots of two binary trees p and q, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical, and the nodes have the same value. 解法1 思路:
LeetCode：Same Tree - 判断两颗树是否相等
超帅哥哥的人生巅峰
10-03 1658
给定两颗二叉树，写一个函数判断这两棵树是否相等。如果两棵树的结构和各节点中保存的值是相等的，则认为这两棵树相等。解题方法本题可以采用先根遍历的方法，从上到下递归考察各节点。在任意一对节点的比较中，如果左右枝是否为空的属性和节点中的val值不相等，则认为两棵树不是同一棵树，否则继续考察。如果遍历结束后仍然不能证明这两棵树不是同一棵树，则这两棵树就是相等的/** * Definition for a
LeetCode Same Tree
DRFish
02-02 1306
判断两棵二叉树是否相等。两棵二叉树仅在它们的形状相同且每个节点的值相等时才判为相等。
LeetCode 100. Same Tree 题解
最新发布
cannonjinx的博客
03-27 77
本题是二叉树的基础问题，通过递归或迭代都可以轻松解决。递归：同时遍历两棵树，比较每个节点迭代：使用队列同时遍历两棵树注意空节点的处理通过本题可以巩固二叉树遍历的基本技巧。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值