g*******s 发帖数: 2963 | 1 别人的一道店面题,没看懂。什么叫depth first search of a array。如果是dfs
tree怎么不用stack来non-recurse?
depth first search of a array in a non-recursive manner without using extra
memory |
p*****2 发帖数: 21240 | 2 如果是bfs
tree怎么不用stack来non-recurse?
bfs本来是用queue吧? |
s*******s 发帖数: 1031 | 3 同问,
BFS用queue的吧。
【在 p*****2 的大作中提到】 : 如果是bfs : tree怎么不用stack来non-recurse? : bfs本来是用queue吧?
|
g*******s 发帖数: 2963 | 4 打错了,是dfs。 另外原题说dfs array我也不太明白是什么意思。先要以任意element
为root建个tree么?
【在 p*****2 的大作中提到】 : 如果是bfs : tree怎么不用stack来non-recurse? : bfs本来是用queue吧?
|
z*******3 发帖数: 13709 | |
p*****2 发帖数: 21240 | 6
element
morris可以
【在 g*******s 的大作中提到】 : 打错了,是dfs。 另外原题说dfs array我也不太明白是什么意思。先要以任意element : 为root建个tree么?
|
g*******s 发帖数: 2963 | 7 大牛能展开讲讲?
【在 p*****2 的大作中提到】 : : element : morris可以
|
a***e 发帖数: 50 | 8 刚看到的时候挺疑惑的,不过记得两个queue可以用来实现stack,不知道可行不 |