二叉树层序遍历

来源:互联网 发布:电梯plc编程实例 编辑:程序博客网 时间:2024/04/29 02:17

二叉树的层序遍历的思想是将头结点放入队列中,然后抛出一个节点后将这个节点的左右节点放入队列中,然后就进行下一层的访问,达到层序的效果。

void LecelOrderTRaversal(BinTree BT){    Queue Q:BinTree T;    if(!BT) return;    Q = CreatQueue(MaxSize);    AddQ(Q,BT);    while(!IsEmptuQ(Q))    {        T=DeleteQ(Q);        printf("%d\n",T->Left);        if(T-Left) AddQ(Q,T->Left);        if(T->Right) AddQ(Q,T->Right);    }}
0 0