js(77)~100. 相同的树

力扣本题传送门

这道题之前写过,按照递归也就是深度遍历的方法很好理解,大概就是三步,实现如下

var isSameTree = function(p, q) {
if(!q && !p) {
    return true;
}
if(!p || !q) {
    return false;
}

if(p.val !== q.val) {
    return false;
}
return  isSameTree(q.left,p.left) && isSameTree(q.right,p.right)
   
};

还有就是从广度优先的层面考虑,用于这道题太复杂了就不写了,不过有个js凑巧的方法,如下

var isSameTree = function(A, B) {
    return JSON.stringify(A) === JSON.stringify(B)
};