Binary Search Tree A variant of binary-tree that implements binary-search. Validate a BST, either with recursion, iteration, or use the fact that the inorder of BST is an ascending array.