Fichas
Lowest Common Ancestor
Fichas del conjunto (1)
- 1LCAclass Solution:
def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
# Recursive
# if root.val >= min(p.val, q.val) and root.val <= max(p.val, q.val):
# return root
# node = root
# if q.val>node.val and p.val>node.val:
# return self.lowestCommonAncestor(root.right,p,q)
# elif q.val= min(p.val, q.val) and root.val <= max(p.val, q.val):
return root
elif root.val < min(p.val, q.val):
root = root.right
else:
root = root.left
Información
- Descripción
- Fichas sobre Lowest Common Ancestor, creado por Suhas S el 09/09/2019.
- Creado por
- Suhas S
- Visitas
- 0
- Valoración