In-order solution to _validate_binary_search_tree.