健忘汉堡

文章
6
资源
0
加入时间
3年0月21天

队列在层次遍历中的应用队列应用——树的层次遍历

队列应用——树的层次遍历1)根结点入队2)若队空(所有结点都已处理完毕),则结束遍历;否则重复3操作3)队列中第一个结点出队,并访问之。若其有左孩子,则将左孩子入队;若其有右孩子,则将右孩子入队,返回2。队列应用——图的广度优先遍历队列在操作系统中的应用...