validate binary search tree

Change-Id: I0cbf47e0226bb55bf57e9f8890acbb6ebffc09aa