深搜和宽搜的c++实现

      以前准备保研笔试的时候曾经练习过c语言实现这两种搜索，但是过去一段时间之后，遇到深搜和宽搜的实现，还是显得很是捉急啊！最近开始学习c++，发现c++实现下

的深搜和宽搜简明易懂啊！

     简单一句话！深搜用堆栈，宽搜用队列。这篇文章主要倾向于实现而不是这两种搜索的应用了。

     下面有两段代码，是从维基百科上找到的，个人感觉非常有可重用性。

     

 std::stack<node*> visited, unvisited;
node* current;

unvisited.push(root); //先把树的根指针
 
 while(!unvisited.empty()) //只有UNVISITED不空
 
 {
    current=(unvisited.top()); //当前应该访问的
    unvisited.pop(); 
 
    if(current->right!=NULL) 
    unvisited.push(current->right); // 把右边压入 因为右边的访问次序是在左边之后
 
    if(current->left!=NULL) 
    unvisited.push(current->left);
 
    visited.push(current);
 
    cout<<current->self<<endl;
   //这里是对current节点的操作，这里简单的为输出节点值
 }

std::queue<node*> visited, unvisited; 
 node nodes[9];
 node* current;
 
 unvisited.push(&nodes[0]); //先把root放入unvisited queue
 
 while(!unvisited.empty()) //只有unvisited不空
 {
    current = (unvisited.front()); //目前應該檢驗的
 
    if(current -> left != NULL)
       unvisited.push(current -> left); //把左邊放入queue中
 
    if(current -> right != NULL) //右边压入。因为QUEUE是一个先进先出的结构，所以即使后面再压其他东西，依然会先访问这个。
       unvisited.push(current -> right);
 
    visited.push(current);
 
    cout << current -> self << endl;
 
    unvisited.pop();
 }