三叉树的创建及遍历

1. 性质：
   （1）根节点不包含字符，除根节点外的每个节点只包含一个字符（本文在根节点也存储了字符）。
   （2）从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。
   （3）每个节点的所有子节点包含的字符串不相同。
   （4）节点采用“树中有树”的建立方法，避免多余的内存占用。
   来源：三叉树-百度百科
2. 代码：

#include <stdio.h>
#include <stdlib.h>

/*定义存储数据类型*/
typedef char ElemType;

/*定义三叉树结构体*/
typedef struct TripTree
{
    /*数据域*/
    ElemType data;
    /*指针域，指向结构体本身的三个指针，使其可变为链式结构*/
    struct TripTree *lChild, *mChild, *rChild;
} TripTree, *TTree;/*给三叉树定义一个名字和指针*/

/*创建三叉树*/
void createTripTree(TTree *T)
{
    ElemType e;
    scanf("%c", &e);
    /*该节点不存数据*/
    if (e == '#')
    {
        *T = NULL;
    }
    else
    {
        /*申请三叉树结构体所占容量大小的内存*/
        *T = (TTree) malloc(sizeof(TripTree));
        /*申请失败*/
        if (!*T)
        {
            exit(-1);
        }
        /*给数据域赋值*/
        (*T)->data = e;
        /*递归创建左中右子树*/
        createTripTree(&(*T)->lChild);
        createTripTree(&(*T)->mChild);
        createTripTree(&(*T)->rChild);
    }
}

/*中序遍历*/
void middleOrder(TTree T)
{
    if (T != NULL)
    {
        printf("%c ", T->data);
        middleOrder(T->lChild);
        middleOrder(T->mChild);
        middleOrder(T->rChild);
    }
}

/*测试*/
int main()
{
    TTree T;
    /*测试数据：abe###f##k###g###c#h###i###dj#####*/
    createTripTree(&T);
    middleOrder(T);
    return 0;
}

3. 截图：