摘要：
以前准备保研笔试的时候曾经练习过c语言实现这两种搜索，但是过去一段时间之后，遇到深搜和宽搜的实现，还是显得很是捉急啊！最近开始学习c++，发现c++实现下的深搜和宽搜简明易懂啊！简单一句话！深搜用堆栈，宽搜用队列。这篇文章主要倾向于实现而不是这两种搜索的应用了。 下面有两段代码，是从维基百科上找到的，个人感觉非常有可重用性。深搜 1 std::stack<node*> visited, unvisited; 2 node* current; 3 4 unvisited.push(root); //先把树的根指针 5 6 while(!unvisited.empty()) //只有U 阅读全文
