> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0098_validate_binary_search_tree/slt.md).

# 思路1 BST中序遍历结果递增

注意要严格递增

注意最后比较的时候用`i < in_order.size()`，而不用`i < in_order.size()-1`，因为`in_order.size() - 1 = 18446744073709551615`

* 这里的中序遍历可以用递归，则可以不用递归。
* 另外不用开辟n空间来存遍历结果。可以在线检查是否严格递增