Initial File

netsetos · web-flow · commit bd2295703609 · 2020-01-30T22:40:39.000+05:30
https://github.com/netsetos/python_code/blob/master/min_diff.py
diff --git a/Min_depth_binary.py b/Min_depth_binary.py
@@ -0,0 +1,34 @@
+class Node:
+    def __init__(self, key):
+        self.data = key
+        self.left = None
+        self.right = None
+
+def min_height_binary(root):
+    if(root==None):
+        return 0
+    else:
+        ldepth=min_height_binary(root.left)
+        rdepth = min_height_binary(root.right)
+
+        if(ldepth > rdepth):
+            return 1+rdepth
+        else:
+            return 1+ldepth
+
+
+root = Node(1)
+root.left = Node(2)
+root.right = Node(3)
+root.left.left = Node(4)
+root.left.right = Node(5)
+root.left.left.right = Node(7)
+root.right.right = Node(6)
+
+print(min_height_binary(root))
+
+
+
+
+
+
