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

注意要严格递增

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

  • 这里的中序遍历可以用递归,则可以不用递归。

  • 另外不用开辟n空间来存遍历结果。可以在线检查是否严格递增

Last updated