摘要：
在二叉树的遍历当中，有一种遍历方法是不常见的，那就是广度遍历。和其他三种遍历方法不同，二叉树的广度遍历需要额外的数据结构来帮助一下？什么数据结构呢？那就是队列。因为队列具有先进先出的特点，这个特点要求我们在遍历新的一层数据之前，必须对上一次的数据全部遍历结束。暂时还没有掌握队列知识的朋友可以看一看我的这一篇博客—队列。原文//树的节点typedef struct TREE_NODE{ int data; struct TREE_NODE*lchild,*rchild;}TREE_NODE//队列数据结构,pHead表示指针的起始地址typedef struct _QUEUE{ int head 阅读全文