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：第六天）