标签： search binary-tree binary-search-tree theory
我似乎无法找到差异;我知道一个使用队列而另一个使用堆栈，但这对RunTime有何影响？
答案 0 :(得分：1)
BFS（呼吸优先搜索）的复杂性为O(|V|+|E|)，DFS（深度优先搜索）的复杂性为O(|V|+|E|)。因此，从理论上讲，他们将花费相同的时间来运行。
O(|V|+|E|)
PS：|V|是顶点数，|E|是边数，
|V|
|E|