Changes Made:

• Implemented binary tree traversal techniques: inorder, preorder, and postorder in BinarySearchTree.js.

• Added findMax() method in BinarySearchTreeNode.js.

Details:

Binary Tree Traversal Techniques:

• Implemented inorder traversal, where nodes are visited in left subtree, root, then right subtree order.
• Implemented preorder traversal, where nodes are visited in root, left subtree, then right subtree order.
• Implemented postorder traversal, where nodes are visited in left subtree, right subtree, then root order.

findMax() Method:

• Added findMax() method in BinarySearchTreeNode.js to retrieve the maximum value stored in the binary search tree.

Folders Added:

• inorder-traversal: Implemented in order traversal technique
• preorder-traversal: Implemented preorder traversal technique
• postorder-traversal: Given implementation for post order traversal.

Files Modified

• BinarySearchTreeNode.js: Added findMax() method.