C语言编写三种遍历方式的二叉树实现

    #include <stdio.h>
    #include <stdlib.h>
    
    /* 定义数据类型 */
    typedef char TypeData ;
    
    /* 定义二叉树 */
    typedef struct stBiTreeNode
    {
    TypeData data;
    struct stBiTreeNode *lchild, *rchild;
    }BITREENODE;
    
    /* 初始化二叉树 */
    BITREENODE* createBiTree()
    {
    char chTempData = 0;
    
    BITREENODE *pstNewNode = NULL;
    
    scanf("%c",&chTempData);
    if(chTempData == '#')
    {
        pstNewNode = NULL;
    }
    else
    {
        /* 分配内存 */
        pstNewNode = (BITREENODE*)malloc(sizeof(BITREENODE) + 1);
        pstNewNode->data = ch