Skip to content

Instantly share code, notes, and snippets.

@shameemreza

shameemreza/binary-search-tree-python

Created June 5, 2018 09:10
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save shameemreza/27df2cc646bea93f9ba2ac97057472fe to your computer and use it in GitHub Desktop.
Save shameemreza/27df2cc646bea93f9ba2ac97057472fe to your computer and use it in GitHub Desktop.
Download ZIP
Raw
binary-search-tree-python
# A utility function to search a given key in BST
def search(root,key):
# Base Cases: root is null or key is present at root
if root is None or root.val == key:
return root
# Key is greater than root's key
if root.val < key:
return search(root.right,key)
# Key is smaller than root's key
return search(root.left,key)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment