GOOGLE店面

Job Hunting Interview
, , , ,
1

考了Morris。。。非常难。。澳大利亚人给了点提示但是还是没做出来。。move on 题目是求tree的叶子结点和 空间要求O（1）

2

输出是什么？List of nodes吗

3

输出是叶子结点的和

4

我想想啊，空间要求还真只能Morris了。。。

5

好像只能Morris 了，这么悲催么 :cold_face:

6

有没有可能是另一个题，我记得有一个题说可以修改节点的结构，可以加些指针什么的来达到O(1)空间。

7

这样的话，楼主死的很冤啊，题意不清 :cry: