From b2dc78ff975063f028bcd918c908f9a68a97f64d Mon Sep 17 00:00:00 2001
From: Ashish N M <76056451+Ashish93-mrx@users.noreply.github.com>
Date: Tue, 25 Oct 2022 17:16:14 +0530
Subject: [PATCH] Added code to get height of tree using recurssion in python

---
 height_of _tree_recurrsion.py | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 height_of _tree_recurrsion.py

diff --git a/height_of _tree_recurrsion.py b/height_of _tree_recurrsion.py
new file mode 100644
index 0000000..c4f9978
--- /dev/null
+++ b/height_of _tree_recurrsion.py	
@@ -0,0 +1,34 @@
+#this program is use to get the height of the binar tree using recurrsion
+
+#Time and Space Complexity:
+#The time complexity of the algorithm is O(n) as we iterate through node of the binary tree calculating the height of the binary tree only once.
+#And the space complexity is also O(n) as we are following recursion, where recursive stack can have upto n elements. 
+#Where n is the number of nodes in the binary tree.
+
+#define a Class Tree, to intiate the binary tree
+class TreeNode:
+    def __init__(self, val):
+        self.val = val
+        self.left = None
+        self.right = None
+ 
+def height(root):
+ 
+    # Check if the binary tree is empty
+    if root is None:
+        # If TRUE return 0
+        return 0 
+    # Recursively call height of each node
+    leftAns = height(root.left)
+    rightAns = height(root.right)
+ 
+    # Return max(leftHeight, rightHeight) at each iteration
+    return max(leftAns, rightAns) + 1
+ 
+# Test the algorithm
+root = TreeNode(1)
+root.left = TreeNode(2)
+root.right = TreeNode(3)
+root.left.left = TreeNode(4)
+ 
+print("Height of the binary tree is: " + str(height(root)))