Solution Review: Create a Binary Search Tree From the Sorted List

Solution

Since the elements in the array are in sorted order, we want to create a binary search tree in which left subtree nodes have values less than the value of the current node, and right subtree nodes have values greater than the value of the current node. We’ll find the middle node to create a current node and send the rest of the array to construct the left and right subtree. The following code demonstrates this approach.

Solution code