Update tree.py

Author: Fiqqar

height_of_tree/tree.py

@@ -74,10 +74,24 @@ def tree_height_from_list(data: list[int]) -> int:
     >>> tree_height_from_list([5,1,10,15,7])
     3
     """
-    bst = BinarySearchTree()
-    for x in data:
-        bst.create(x)
-    return height(bst.root)
+    if not data:
+        return -1
+    nodes = [Node(val) for val in data]
+    q = [nodes[0]]
+    i = 1
+    front = 0
+    while i < len(nodes):
+        curr = q[front]
+        front += 1
+        if i < len(nodes):
+            curr.left = nodes[i]
+            q.append(curr.left)
+            i += 1
+        if i < len(nodes):
+            curr.right = nodes[i]
+            q.append(curr.right)
+            i += 1
+    return height(nodes[0])
 
 
 if __name__ == "__main__":