[pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

Author: pre-commit-ci[bot]

height_of_tree/tree.py

@@ -1,8 +1,8 @@
 class Node:
     def __init__(self, info: int) -> None:
         self.info = info
-        self.left: 'Node|None' = None
-        self.right: 'Node|None' = None
+        self.left: "Node|None" = None
+        self.right: "Node|None" = None
 
     def __str__(self) -> str:
         """
@@ -11,9 +11,10 @@ def __str__(self) -> str:
         """
         return str(self.info)
 
+
 class BinarySearchTree:
     def __init__(self) -> None:
-        self.root: 'Node|None' = None
+        self.root: "Node|None" = None
 
     def create(self, val: int) -> None:
         """
@@ -45,7 +46,8 @@ def create(self, val: int) -> None:
                 else:
                     break
 
-def height(node: 'Node|None') -> int:
+
+def height(node: "Node|None") -> int:
     """
     >>> height(None)
     -1
@@ -62,6 +64,7 @@ def height(node: 'Node|None') -> int:
         return -1
     return 1 + max(height(node.left), height(node.right))
 
+
 def tree_height_from_list(data: list[int]) -> int:
     """
     >>> tree_height_from_list([3,2,5,6])
@@ -74,6 +77,8 @@ def tree_height_from_list(data: list[int]) -> int:
         bst.create(x)
     return height(bst.root)
 
+
 if __name__ == "__main__":
     import doctest
+
     doctest.testmod()