PAT-甲级之树遍历问题的总结

最新推荐文章于 2024-11-02 09:55:19 发布

逻辑fi

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量102

点赞数

文章标签：深度优先算法

本文链接：https://blog.csdn.net/qq_45818574/article/details/122512253

版权

1.层次遍历

前提：二维数组存放的树。

层次遍历用queue，先定义一个Q，把root加入其中，访问过root后再把跟下面的节点加入到队列Q中，把root踢出去，依次进入循环。

queue<int> Q;
Q.push(root);  //初始化
while(!Q.empty())
{
    int size=Q.size();
    for(int i;i<size;i++)   //遍历Q中的每个元素
    {
        int num=Q.front();
        for(int j;j<mp[num];j++)   //遍历每个元素中的下一个节点
        {
            Q.push(j);
        }
        Q.pop();
    }
    
}