leetcode 100.相同的树

判断两个树是否相同
使用递归

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

判断两个树当前节点是否相同，若相同通过递归向下继续判断，若不同直接返回false。