LeetCode每日一题_572.另一棵树的子树

醒了就刷牙

已于 2024-08-04 07:08:37 修改

阅读量278

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签： leetcode 算法

于 2024-08-04 07:08:17 首次发布

本文链接：https://blog.youkuaiyun.com/buyaotutou/article/details/140901222

在这里插入图片描述
解题思路：
Step1:首先我们要知道如何判断两颗树相同，思路就是遍历每个节点，然后判断是否均相等，需要用递归来实现。代码如下所示：

public static boolean equals(TreeNode t1,TreeNode t2){
   
   
		if(t1==null&&t2==null)
			return true;
		if(t1==null||t2==null)//在上面的if语句不成立的前提下，两棵树中仅存在一棵树是null，则这两棵树不相等
			return false