Skip to content

Latest commit

 

History

History

100.SameTree

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

代码实现

100.SameTree

解题思路

如果两棵树的相同位置都有节点,则判断节点的值是否相等,如果相等,则继续判断左右节点的值是否也相等:

if (p && q) {
  return (p.val === q.val) && isSameTree(p.left, q.left) && isSameTree(p.right, q.right)
}

如果条件不成立,那么只有当它们都为空的时候才相等:

return (p === null) && (q === null)