二叉樹的層次遍歷？

設計一個算法層序遍歷二叉樹（同一層從左到右訪問）。思想：用一個隊列保存被訪問的當前節點的左右孩子以實現層序遍歷。

void HierarchyBiTree(BiTree Root){

LinkQueue *Q; // 保存當前節點的左右孩子的隊列

InitQueue(Q); // 初始化隊列

if (Root == NULL) return ; //樹為空則返回

BiNode *p = Root; // 臨時保存樹根Root到指針p中

Visit(p->data); // 訪問根節點

if (p->lchild) EnQueue(Q, p->lchild); // 若存在左孩子，左孩子進隊列

if (p->rchild) EnQueue(Q, p->rchild); // 若存在右孩子，右孩子進隊列

while (!QueueEmpty(Q)) // 若隊列不空，則層序遍歷 { DeQueue(Q, p); // 出隊列

Visit(p->data);// 訪問當前節點

if (p->lchild) EnQueue(Q, p->lchild); // 若存在左孩子，左孩子進隊列

if (p->rchild) EnQueue(Q, p->rchild); // 若存在右孩子，右孩子進隊列

}

DestroyQueue(Q); // 釋放隊列空間

return ;

這個已經很詳細了！你一定可以看懂的！加油啊！