树的层次遍历

原创于 2022-02-27 13:40:16 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

算法系列专栏收录该内容

127 篇文章

订阅专栏

这篇文章详细介绍了如何使用队列实现层次遍历算法，从根节点开始，逐层打印树结构中所有节点的值。通过递归和队列操作，展示了层序遍历在数据结构中的应用。

void LayerOrder(int root){
    queue<int>Q;
    Q.push(root);
    Node[root].Layer=0;
    while(!Q.empty()){
        int front=Q.front();
        printf("%d",Node[front.data]);
        Q.pop();
        for(int i=0;i<Node[front].child.size();i++){
            int child=Node[front].child[i];
            Node[child].Layer=Node[front].layer+1;
            Q.push(child);
        }
    }
}