标签:== tmp roo vector class front tree cpp ast
//BFS划分树的层
vector<int> tree[maxn];
queue<int> q; q.clear();
q.push(root);
int cnt = 1; //统计如果队列的点的总数
int cmp = 0; //第cmp个访问的节点
int last = 1; //当前层数的最后一个节点将被访问的编号
while(!q.empty()){
int tmp = q.front();
q.pop();
cmp++;
//把tmp节点的每一个子节点加入
for(int i = 0; i < tree[tmp].size(); i++){
q.push(tree[tmp][i]);
cnt++;
}
//如果访问到该层的最后一个节点
if(last == cmp){
levelcnt++;
last = cnt;
//之后开始访问第levelcnt层
}
}
标签:== tmp roo vector class front tree cpp ast
原文地址:https://www.cnblogs.com/sourcry/p/10417224.html