SameTree解法思路及源代码

最新推荐文章于 2024-06-17 19:54:44 发布

Amandayyt

最新推荐文章于 2024-06-17 19:54:44 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode学习笔记文章标签： SameTree LeetCode

本文链接：https://blog.youkuaiyun.com/yinyanting1/article/details/56830489

LeetCode学习笔记专栏收录该内容

14 篇文章

订阅专栏

本文分享了一种解决LeetCode100题的方法，即判断两棵二叉树是否相等的问题。通过递归方式，检查两棵树的节点值是否相同，并确保左右子树也一一对应相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天做的是LeetCode100，判断两棵二叉树是否相等。

在写完自己的代码之后和大神代码进行比对，发现这个问题的解决手法都是差不多的

一开始想找有没有简便算法

比如先判断结构再判断值

可是发现无论用哪一种都需要递归到最底层，那还不如在递归的时候完成值是否相等的判断

所以得到以下代码：

public class Solution {
	public boolean isSameTree(TreeNode p, TreeNode q) {
        return isSameTreeNode(p,q);
    }
	public boolean isSameTreeNode(TreeNode p, TreeNode q) {
		if(p==null&&q==null)
        	return true;
        if(p==null||q==null||(p.val!=q.val))
        	return false;
        else
        	return isSameTreeNode(p.left, q.left)&&isSameTreeNode(p.right, q.right);
    }
}

递归写在一个方法里面也是可以的