//找到相等的头节点
var isSubtree = function(s,t) {
if(t==null){
return true
}
if(s==null){
return false
}
return isSubtree(s.left,t)||isSubtree(s.right,t)||dd(s,t)
}
//判断子树是否相等
const dd=function(s,t){
if(s==null&&t==null){
return true
}
if(s==null||t==null){
return false
}
if(s.val!=t.val){
return false
}
return dd(s.left,t.left) && dd(s.right,t.right)
}
力扣572. 另一棵树的子树(JavaScript)
最新推荐文章于 2024-09-03 18:29:17 发布