From 04b191ef3ff25b78f3ffbb82f8b164f0e049daf7 Mon Sep 17 00:00:00 2001
From: Koech debby <99505478+Koech6508@users.noreply.github.com>
Date: Tue, 7 Jan 2025 11:16:54 +0300
Subject: [PATCH] delete maximum value from left node

---
 data_structures/9_Binary_Tree_2/binary_tree_part_2.py | 7 ++++---
 1 file changed, 4 insertions(+), 3 deletions(-)

diff --git a/data_structures/9_Binary_Tree_2/binary_tree_part_2.py b/data_structures/9_Binary_Tree_2/binary_tree_part_2.py
index 8a4a4a5..2d33d2e 100644
--- a/data_structures/9_Binary_Tree_2/binary_tree_part_2.py
+++ b/data_structures/9_Binary_Tree_2/binary_tree_part_2.py
@@ -63,9 +63,10 @@ def delete(self, val):
             elif self.right is None:
                 return self.left
 
-            min_val = self.right.find_min()
-            self.data = min_val
-            self.right = self.right.delete(min_val)
+         
+           max_val =  self.left.find_max()
+           self.data = min_val
+           self.left = self.left.delete(max_val)
 
         return self