数据结构:队列
算法描述:1、取树的根节点并入队,
2、若队列不为空,则队首元素出队,标记为visied,将其所有子节点入队
3、重复2
4、若队列为空,则访问结束
可调用的系统数据结构:List
实例:
#include "list"
class Node
{
public:
void setOil();
int ten;
int seven;
int three;
list<Node>::iterator father;/*记录它的在树中的父节点*/
};
list<Node> nodes;//定义全局变量,用来存储树节点
list <Node>::iterator i;
Node node;
nodes.push_back(node);//压入初始节点
for(i=nodes.begin();i!=nodes.end();i++){//开始广度优先搜索
第i个节点标为visied;
将节点i的子节点入队;
}