思路1 BST中序遍历结果递增
注意要严格递增
注意最后比较的时候用i < in_order.size()
,而不用i < in_order.size()-1
,因为in_order.size() - 1 = 18446744073709551615
这里的中序遍历可以用递归,则可以不用递归。
另外不用开辟n空间来存遍历结果。可以在线检查是否严格递增
Last updated
注意要严格递增
注意最后比较的时候用i < in_order.size()
,而不用i < in_order.size()-1
,因为in_order.size() - 1 = 18446744073709551615
这里的中序遍历可以用递归,则可以不用递归。
另外不用开辟n空间来存遍历结果。可以在线检查是否严格递增
Last updated