判断二叉树是否相等

最新推荐文章于 2023-02-28 22:00:11 发布

原创最新推荐文章于 2023-02-28 22:00:11 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #数据结构 #leetcode

数据结构专栏收录该内容

3 篇文章

订阅专栏

该博客探讨了如何判断两个二叉树是否相等的问题，提出了判断条件为结构相同且相同节点值相等。文章包含具体的解题代码。

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

判断二叉树是否相等

题目
代码

题目

给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。
判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。

代码

import java.util.*;

public class Solution {
	//递归算法，先判断是否为空，再判断值是否相等
    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);
    }
}