Flashcards
Lowest Common Ancestor
Flashcards do 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
Informações
- Descrição
- FlashCards sobre Lowest Common Ancestor, criado por Suhas S em 09-09-2019.
- Criado por
- Suhas S
- Visualizações
- 0
- Avaliação