给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
作者:互联网
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
/**
* 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 !==null && q == null) {
return false
}
if (p.val != q.val) {
return false
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
};
标签:right,return,相同,val,它们,二叉树,&&,null 来源: https://blog.51cto.com/u_15283585/2958488