A100 正确使用递归和灵活使用if

最新推荐文章于 2024-10-12 18:37:59 发布

原创最新推荐文章于 2024-10-12 18:37:59 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种检查两棵二叉树是否等价的方法。等价是指这两棵树不仅结构相同，而且每个节点的值也相同。通过递归方式实现这一判断逻辑，当两棵树的根节点都为null时返回真；若一棵树的根节点为null而另一棵不为null则返回假；如果两节点的值不同也返回假。最后递归地比较左子树和右子树。

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

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.

Subscribe to see which companies asked this question

public static boolean isSameTree(TreeNode p, TreeNode q) {
    
    if(p == null && q == null){
        return true;
    }else if(p == null || q == null){//说明不可能都是null了
        return false;
    }else if(p.val != q.val){//经过上两个说明都不为空了
        return false;
    }
    
    boolean isSameTreeLeft = isSameTree(p.left, q.left);
    boolean isSameTreeRight = isSameTree(p.right, q.right);
     return isSameTreeLeft && isSameTreeRight;
}

递归一定要找到合适的出口，只有p，q都不为空的时候再接着递归