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;
}
};