关于tree题目recursive或者iterative做法的一个疑惑

三种iterative 不如直接学下morris. 顺便秀一手O（1）

zhangzitong001 发表于 2020/04/30 14:07:30
三种iterative 不如直接学下morris. 顺便秀一手O（1）

看到你的评论 就想起当年Facebook电面follow up question被问了space O（1）的前序遍历，写成了中序。面试官让写几个test case 看看对不对，囫囵吞枣走了一遍，还很自信的说没问题。挂了电话才发现错了。结果没让过。

zhangzitong001 发表于 2020/04/30 14:07:30
三种iterative 不如直接学下morris. 顺便秀一手O（1）

啊啊啊我常常遇到morris就跳过
听你这样说 我要去看看啦！

迭代一般占用内存较小，效率较高，但有时代码上不是很明确，递归思想简单，但是反复调用（同时伴随产生和回收）自身，会占用较多资源。

有次有个面试工程师和我讨论BT的6种非递归后续遍历算法

legrandamour 发表于 2020-5-2 13:00
有次有个面试工程师和我讨论BT的6种非递归后续遍历算法

太可怕了。。