How to create a binary search tree from an array
I’m going to discuss how to create a binary search tree from an array. This will be a basic integer array that contains 6 values that are unsorted.
Let’s begin by first establishing some rules for Binary Search Trees (BST):
1. A parent node has, at most, 2 child nodes.
2. The left child node…