Facebook 电面面经

yapingchen1990 发表于 2015-1-22 08:20
哈哈哈哈 lz 我认识你~

哈哈哈 我也认识你

cjlm007 发表于 2015-1-22 04:33
BST用Morris遍历可以空间O(1)

正解。这里最难的题还是最大值随机下标的说

hesha0987 发表于 2015-1-22 03:04
面试官相当高冷 他没有任何提示 也没说最优是怎样
楼主用的是inorder traversal 递归实现 所以如果已知 ...

当然不是o(1)  假象是一个单边树   只有左孩子 你必须遍历到最左边 已经走过n个节点了
复杂度要看树