-
Notifications
You must be signed in to change notification settings - Fork 0
二叉树 - 相同的树 #17
Copy link
Copy link
Open
Labels
Description
题目地址: 相同的树
思路
两个树相同,必须 val相同,左右节点也相同
递归判断子树
代码
var isSameTree = function(p, q) {
if(!p && !q) return true
if (p && q && p.val === q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right)) {
return true
}
return false
};
Reactions are currently unavailable