100.相同树

给定两个二叉树的根节点 p 和 q，实现一个函数来检查它们是否相同。如果二叉树在结构上一致，而且各个节点的值一样，那么这两个二叉树会被认为是相同的。

限制条件:

树节点的数量范围是 [0, 100].
-10 ⁴ <= Node.val <= 10⁴

解法：

递归对比节点的值以及节点的左子树和右子树。

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} p
 * @param {TreeNode} q
 * @return {boolean}
 */
var isSameTree = function(p, q) {
    if (!p || !q) {
        return p === q;
    }

    return p.val === q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
};