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.
判断两个二叉树是否相等,相等时结构相同,节点值相同
解决思路:递归判断节点值是否相等
/**
* 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) {
return true
}
if (p === null || q === null) {
return false
}
if (p.val === q.val) {
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
}
return false
};