数据结构-5.7.二叉树的层次遍历
一.演示：
1.初始化队列：
2.根结点入队：
3.判断队列是否为空，此时有根结点，说明不为空，则队头结点即根结点出队并访问，再先进它的左结点，最后进它的右结点：
4.之后对进来的结点循环执行圈3的操作，直到结点被访问完：
二.代码演示：
注：1.最好初始化一个链队列(不是顺序队列)，因为被访问的二叉树难以得知有几个结点，也就难以得知队列要存几个元
素(链队列方便增删)；
2.链式队列结点结构体中存结点指针而不是结点数据，因为保存结点指针要比保存结点本身省空间；
3.上述的visit函数就是用来访问出队结点的，函数体不固定，可以遍历结点值，也可以改变结点数据等；
三.总结：
原文地址：https://blog.csdn.net/ADCvbV/article/details/142885944
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！