二叉树的创建及遍历

二叉树的创建

前序遍历

中序遍历

后序遍历

层序遍历

二叉树的层序遍历的实现还是比较简单的，由于其层级的关系，很明显要用到队列来辅助实现，主要是从左向右，自上而下，依次将二叉树的各节点入队，这样便可以保证输出的顺序是层序排列的。下面是算法的实现思想：

先将树的根节点入队，

如果队列不空，则进入循环

{

  将队首元素出队，并输出它；

  如果该队首元素有左孩子，则将其左孩子入队；

  如果该队首元素有右孩子，则将其右孩子入队

}

C语言代码如下：

void LevelOrderTraverse(BiTree T,Status(*Visit)(TElemType))  
{  
    //Visit是对节点操作的应用函数,  
    //在这里，对每个数据元素调用函数Visit,也即是遍历了该节点     
    SqQueue q;  
    QElemType p;  
    if(T)  
    {  
        InitQueue(&q);  
        EnQueue(&q,T);  
        while(!QueueEmpty(q))  
        {  
            DeQueue(&q,&p);  
            Visit(p->data);  
            if(p->lchild!=NULL) EnQueue(&q,p->lchild);  
            if(p->rchild!=NULL) EnQueue(&q,p->rchild);  
        }  
        printf("/n");  
    }  
}