LeetCode(100):Same Tree

最新推荐文章于 2025-08-09 11:46:48 发布

weixin_33972649

最新推荐文章于 2025-08-09 11:46:48 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Lewisr/p/5232188.html

本文介绍了一种通过递归方法判断两棵二叉树相同位置节点值是否相等的技术，适用于计算机科学领域的算法学习。

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

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 have the same value.

题意：判断两棵树相同位置的val值是否相同。

思路：采用递归的方法。

代码：

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!=null&&q==null)
            return false;
        if(p.val==q.val)
            return  isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        else
            return false;
    }
}