100. Same Tree

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

判断两棵二叉树树是不是完全相同的
递归，先看两个同一个位置的节点是不是相等（包括是否为空，值）：
如果是且不为空，就把这两个节点左右节点分别传进去继续往下比，看这个节点的左子树和右子树是不是相等，返回结果的与；
如果都为空返回true；
其他情况返回false；

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} p
 * @param {TreeNode} q
 * @return {boolean}
 */
var isSameTree = function(p, q) {
    if (p!==null&&q!==null) {
        if (p.val===q.val){
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        } else {
            return false;
        }
    } else if (p===null&&q===null){
        return true;
    } else {
        return false;
    }
};