LeetCode 100. 相同的树

最新推荐文章于 2024-07-13 15:52:31 发布

Bonnie i

最新推荐文章于 2024-07-13 15:52:31 发布

阅读量170

点赞数

分类专栏：笔试题

本文链接：https://blog.csdn.net/Gabbana/article/details/108712337

版权

笔试题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
在这里插入图片描述

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

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