问题描述
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1
/ \ / `在这里插入代码片`
2 3 2 3
[1,2,3], [1,2,3]
输出: true
代码
var isSameTree = function(p, q) {
if(!p && !q) {
return true;
} else if(!p || !q) {
return false;
}else if(p && q){
return p.val === q.val && isSameTree(p.left, q.left) && isSameTree(q.right, p.right)
}else{
return false;
}
};