C语言非递归实现二叉树的先序、中序、后序、层(2)

queue<BiTree> TreeQueue;
    TreeQueue.push(T);
    BiTree p = T;
    while (!TreeQueue.empty())
    {
        p = TreeQueue.front();
        TreeQueue.pop();
        printf("%c ", p->data);

if (p->lchild)
        {
            TreeQueue.push(p->lchild);
        }
        if (p->rchild)
        {
            TreeQueue.push(p->rchild);
        }
    }
}

int main(void)   
{   
    BiTree T;       
    printf("请按先序次序输入二叉树中结点的值(字符)，空格字符表示空树:\n");   
    CreateBiTree(T);       

printf("先序遍历结果为:");   
    PreOrderTraverse(T);   
    printf("\n\n");   

printf("中序遍历结果为:");   
    InOrderTraverse(T);   
    printf("\n\n");   

printf("后序遍历结果为:");   
    PostOrderTraverse(T);       
    printf("\n\n");     

printf("层序遍历结果为:");   
    LevelOrderTraverse(T);       
    printf("\n\n");

return 0;       
}

以如下二叉树为例，给出按先序次序输入二叉树中结点的值（字符），从而按照本文给出的算法构造二叉树。

输入字符的顺序是：-+a空格空格*b空格空格-c空格空格d空格空格/e空格空格f空格空格，即可验证本文提供的遍历算法。

二叉树的常见问题及其解决程序

【递归】二叉树的先序建立及遍历

在Java中实现的二叉树结构

【非递归】二叉树的建立及遍历

二叉树递归实现与二重指针

二叉树先序中序非递归算法

轻松搞定面试中的二叉树题目