Tag: recursion

Question:
Given a preorder traversal, reconstruct the binary search tree and return the root.

Input: [8,5,1,7,10,12]
Output: [8,5,10,1,7,null,12]
Visiualization of the output:

Continue reading “[Leetcode]1008. Construct Binary Search Tree from Preorder Traversal”