JS力扣刷题 100. 相同的树

最新推荐文章于 2025-04-15 20:50:10 发布

原创最新推荐文章于 2025-04-15 20:50:10 发布 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

力扣刷题同时被 3 个专栏收录

118 篇文章

订阅专栏

js刷题

85 篇文章

订阅专栏

递归

12 篇文章

订阅专栏

这段代码实现了一个名为`varisSameTree`的函数，用于比较两棵二叉树是否结构相同并具有相同的值。通过递归地比较左右子树，函数判断每个节点的值并返回比较结果。

var isSameTree = function(p, q) {
    let flag = true;
    const compare = (p, q) => {
        if(p == null && q == null)return;//p q都为空时返回
        if(p == null || q == null){//只有一个为空 false
            flag = false;
            return;
        }
        if(p && q){//都不空并且值不等时 false
            if(p.val != q.val){
                flag = false;
                return;
            }
        }
        compare(p.left, q.left);
        compare(p.right, q.right);
    }
    compare(p,q);
    return flag;
};