Binary Tree Longest Consecutive Sequence, 这道题的最优时间复杂度解是什么呢？

samuelling

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

我的思路是可以分治来做，这样的复杂度是O(N)? 然后另一个思路是用最纯粹的DFS，像找二叉树所有路径一样挨个试，就是不清楚这样的算法复杂度是O(N) 还是O(2^n)？谢谢大家了

mynn2003

o(n).........

[树/链表/图] Binary Tree Longest Consecutive Sequence, 这道题的最优时间复杂度解是什么呢？