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