题目:相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例:
示例 1:
输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true
示例 2:
输入: 1 1 / \ 2 2 [1,2], [1,null,2] 输出: false
示例 3:
输入: 1 1 / \ / \ 2 1 1 2 [1,2,1], [1,1,2] 输出: false
使用语言JavaScript:
/**
* 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) {
// console.log(q && p);
// console.log(q.val);
/* p.val == q.val && p != null && q != null*/
if(p == null && q == null){
return true;
}else{
if(p != null && q != null && p.val == q.val ){
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
}else{
return false;
}
}
};
分析:
该问题需要使用递归方法,自己循环调用自己
注意:在判断p.val是否等于q.val前,必须先判断p不为空和q不为空,这个必须在p.val == q.val前