Binary Search Tree Inorder Traversal Algorithm

DIRECTORY.md

@@ -152,6 +152,7 @@
     * [Binary Tree Mirror](data_structures/binary_tree/binary_tree_mirror.py)
     * [Binary Tree Traversals](data_structures/binary_tree/binary_tree_traversals.py)
     * [Fenwick Tree](data_structures/binary_tree/fenwick_tree.py)
+    * [Inorder Tree Traversal 2022](data_structures/binary_tree/inorder_tree_traversal_2022.py)
     * [Lazy Segment Tree](data_structures/binary_tree/lazy_segment_tree.py)
     * [Lowest Common Ancestor](data_structures/binary_tree/lowest_common_ancestor.py)
     * [Maximum Fenwick Tree](data_structures/binary_tree/maximum_fenwick_tree.py)
@@ -632,8 +633,9 @@
 
 ## Physics
   * [Horizontal Projectile Motion](physics/horizontal_projectile_motion.py)
-  * [Lorenz Transformation Four Vector](physics/lorenz_transformation_four_vector.py)
+  * [Lorentz Transformation Four Vector](physics/lorentz_transformation_four_vector.py)
   * [N Body Simulation](physics/n_body_simulation.py)
+  * [Newtons Law Of Gravitation](physics/newtons_law_of_gravitation.py)
   * [Newtons Second Law Of Motion](physics/newtons_second_law_of_motion.py)
 
 ## Project Euler

data_structures/binary_tree/inorder_tree_traversal_2022.py

@@ -0,0 +1,70 @@
+"""
+Illustrate how to implement inorder traversal in binary search tree.
+Author: Gurneet Singh
+https://www.geeksforgeeks.org/tree-traversals-inorder-preorder-and-postorder/
+"""
+
+'''
+5 items had no tests:
+    __main__
+    __main__.BinaryTreeNode
+    __main__.BinaryTreeNode.__init__
+    __main__.inorder
+    __main__.insert
+0 tests in 5 items.
+0 passed and 0 failed.
+Test passed.
+Printing values of binary search tree in Inorder Traversal.
+6
+10
+14
+15
+20
+25
+60
+'''
+class BinaryTreeNode:
+    '''Defining the structure of BinaryTreeNode'''
+    def __init__(self, data: int) -> None:
+        self.data = data    
+        self.left_Child = None
+        self.right_Child = None
+
+def insert(node : None , new_Value : int) -> BinaryTreeNode:    # if binary search tree is empty, make a new node and declare it as root
+    if node is None:
+        node = BinaryTreeNode(new_Value)
+        return node
+
+    # binary search tree is not empty, so we will insert it into the tree
+    # if new_Value is less than value of data in node, add it to left subtree and proceed recursively
+    if new_Value < node.data:
+        node.left_Child = insert(node.left_Child, new_Value)
+    else:
+        # if new_Value is greater than value of data in node, add it to right subtree and proceed recursively
+        node.right_Child = insert(node.right_Child, new_Value)
+    return node
+
+
+def inorder(node : None) -> None:    # if node is None,return
+    if node == None:
+        return
+    # traverse left subtree
+    inorder(node.left_Child)
+    # traverse current node
+    print(node.data)
+    # traverse right subtree
+    inorder(node.right_Child)
+
+
+if __name__ == "__main__":
+    import doctest
+    doctest.testmod()
+    root = insert(None, 15)
+    insert(root, 10)
+    insert(root, 25)
+    insert(root, 6)
+    insert(root, 14)
+    insert(root, 20)
+    insert(root, 60)
+    print("Printing values of binary search tree in Inorder Traversal.")
+    inorder(root)