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，不知道可行不 |
