给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例1:
输入:
输出: true
示例2:
输入:
输出: false
示例3:
输入:
输出: 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) {
};
个人解法
var isSameTree = function(p, q) {
//如果两棵树有一颗为空
if(p === null || q === null){
//那么两棵树都为空则返回true
if(p === null && q === null){
return true;
}else{
//两棵树有一颗不为空则返回false
return false;
}
}else{
//两棵树不为空
//两个节点值相同,则返回两个左树和右树的结果的交
if(p.val === q.val){
return isSameTree(p.left , q.left) && isSameTree(p.right , q.right);
}else{
//值不相同返回false
return false;
}
}
};