【leetcode】100. 相同的树

直接上代码

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

首先判断两棵树是否为空，都为空，那就是触底了
第二个if只可能有其中一棵树为空才能走进去
节点上面值相等的时候，就进行递归比较