Create bst_pre_sucessor.py

2025-05-02 14:56:27 -04:00 · 2023-08-03 13:56:53 -07:00 · 2023-08-03 13:56:53 -07:00 · e1a2904cfe
commit e1a2904cfe
parent 2fe870650b
1 changed files with 23 additions and 0 deletions
--- a/trees/bst_pre_sucessor.py
+++ b/trees/bst_pre_sucessor.py
@ -0,0 +1,23 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+# author: bt3gl
+
+
+def successor(root):
+  
+  root = root.right
+  
+  while root.left:
+      root = root.left
+      
+  return root
+
+
+def predecessor(root):
+  
+  root = root.left
+  
+  while root.right:
+      root = root.right
+  
+  return root