C++的实现

定义一个结构体来表达一个NODE的结构：

structNode{intself;//数据 Node*left;//左节点 Node*right;//右节点 };

那么我们在搜索一个树的时候，从一个节点开始，能首先获取的是它的两个子节点。例如：

“ A B C D E F G ”

A是第一个访问的，然后顺序是B和D、然后是E。然后再是C、F、G。那么我们怎么来保证这个顺序呢？

这里就应该用堆栈的结构，因为堆栈是一个先进后出的顺序。通过使用C++的STL，下面的程序能帮助理解：

constintTREE_SIZE=9;std::stackunvisited;Nodenodes[TREE_SIZE];Node*current;//初始化树for(inti=0;i<TREE_SIZE;i++){nodes[i].self=i;intchild=i*2+1;if(child<TREE_SIZE)// Left childnodes[i].left=&nodes[child];elsenodes[i].left=NULL;child++;if(childright!=NULL)unvisited.push(current->right);// 把右边压入 因为右边的访问次序是在左边之后if(current->left!=NULL)unvisited.push(current->left);cout<self<<endl;}

参见

广度优先搜索

免责声明：以上内容版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。感谢每一位辛勤著写的作者，感谢每一位的分享。