二叉树的层次遍历

二叉树的层次遍历

要进行层次遍历，需要借助一个队列。先将二叉树根结点入队，然后出队，访问该结点，若它有左子树，则将左子树根结点入队；若它有右子树，则将右子树根结点入队。然后出队，对出队结点访问，如此反复，直到队列为空。

//二叉树的结点（链式存储）
typedef struct BiTNode
{
   
    char data;