脸家面经，感谢各位大哥求放水。。

wsha8 发表于 2018-9-1 23:07
直接递归就可以解了，不需要自己维护stack

是的，判断是不是子树还是终点，子树就加入子树list，然后递归，终点就返回

cx101220012 发表于 2018-9-2 03:04
是的，判断是不是子树还是终点，子树就加入子树list，然后递归，终点就返回

维护stack的话running time O(N)，递归会不会存在因为寻找close label而变成O(N^2)?

补充内容 (2018-9-3 09:38):
试着实现了一下，不存在这个问题，通过一个全局的record来记录，O(N)timeO(1)space没什么问题

mmyn 发表于 2018-9-3 09:16
维护stack的话running time O(N)，递归会不会存在因为寻找close label而变成O(N^2)?

补充内容 (2018-9-3 ...

一样的，递归也是一直往前 不回头的