b******7
发帖数: 92 | 1 后序遍历非递归bug free就很难了，像这种遍历过程中还要进行复杂判断的就更麻烦了 |
p*****2
发帖数: 21240 | 2 干嘛要写非递归
【在 b******7 的大作中提到】
: 后序遍历非递归bug free就很难了，像这种遍历过程中还要进行复杂判断的就更麻烦了
|
b******7
发帖数: 92 | 3 面试中有可能会问到啊，我就被问过merge-sort的非递归。
类似的有quick-sort,path sum, is balance tree。就这个感觉最难，很容易被里面的
逻辑搞晕
而且递归算法只能描述算法思想，实际工程中感觉不适用，还得用stack转非递归
【在 p*****2 的大作中提到】
: 干嘛要写非递归
|
p*****2
发帖数: 21240 | 4 实际工程会做这个？
【在 b******7 的大作中提到】
: 面试中有可能会问到啊，我就被问过merge-sort的非递归。
: 类似的有quick-sort,path sum, is balance tree。就这个感觉最难，很容易被里面的
: 逻辑搞晕
: 而且递归算法只能描述算法思想，实际工程中感觉不适用，还得用stack转非递归
|
p****e
发帖数: 3548 | |
