100. 相同的树

题目:《100. 相同的树》

题解:递归(下次题目保证不用递归来写)

代码:

var isSameTree = function (p, 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 isSameTree(p.right, q.right) && isSameTree(p.left, q.left);
    } else {
        return false
    }
};

还有网上的一种骚操作:

var isSameTree = function (p, q) {
    return JSON.stringify(p) === JSON.stringify(q)
}

(ps:第六天)

点赞