Vrbo interview question

Binary Search Tree validation algorithm?