今天面试的时候碰到一道编程题想问下大家的...的全部评论

咋感觉像递归一样

感觉可以用递归的深度优先遍历，就一直往最深的地方去遍历，遍历不到，返回继续便利另一边，应该是可以做出来的，具体时间复杂度应该和节点数量有关，感觉o(n)，空间复杂度就是节点数量也是o(n)