validate binary search tree

552ms
688ms
validate binary search tree - non recursive

544ms
624ms