Create bst_search.py

2025-04-29 20:26:07 -04:00 · 2023-08-03 13:22:06 -07:00 · 2023-08-03 13:22:06 -07:00 · 419eeee0dc
commit 419eeee0dc
parent 169d2197c9
1 changed files with 15 additions and 0 deletions
--- a/trees/bst_search.py
+++ b/trees/bst_search.py
@ -0,0 +1,15 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+def search_bst(root, val):
+        
+        if root is None or root.val == val:
+            return root
+        
+        if val > root.val:
+            return search_bst(root.right, val)
+        
+        else:
+            return search_bst(root.left, val) 
+