樹的孩子表示方法（部分完成）

#include<stdio.h>
#include<stdlib.h>
#define OK    1
#define NO    0
#define TRUE  1
#define FALSE 0
#define ERROR -1

#define MAX_TREE_SIZE 100  //樹的最大結點數
 
typedef int Status;
typedef char TElemType_C;
typedef struct CTNode  //孩子結點
{
    int child;
    struct CTNode *next;
}CTNode;
typedef CTNode* ChildPtr;//孩子結點指針
typedef struct
{
    int parent;//雙親結點的位置
    TElemType_C data;
    ChildPtr firstchild;//孩子鏈表頭指針

}CTBox;
typedef struct
{
    CTBox nodes[MAX_TREE_SIZE];
    int r;//根的位置
    int n;//樹的結點數
}CTree;

void InitTree_C(CTree *T);//構造空樹

void FreeChild_C(ChildPtr *p);//刪除孩子列表

void ClearTree_C(CTree *T);//清空樹T

void DestroyTree_C(CTree *T);//銷毀樹T

Status TreeEmpty_C(CTree T);//判斷樹是否為空

Status CreateTree_C(CTree *T);//按層序序列構造樹

int TreeDegree_C(CTree T);//返回樹的度

int TreeDepth_C_1(CTree T);//借助雙親標志

int TreeDepth_C_1(CTree T);//不借助雙親標志

int Depth_C(CTree T,int i);//求T中第i個結點開始的深度

TElemType_C Root_C(CTree T);//返回樹的根節點的值

TElemType_C Value_C(CTree T,int i);//返回樹中第i個結點值（按層序計數）

int Order_C(CTree T,TElemType_C e);//返回結點e的值位置（在數組中的位置），-1代表無此結點

Status Assign_C(CTree*T,TElemType_C e,TElemType_C value);//替換結點e的值為value

TElemType_C ChildValue_C(CTree T,TElemType_C e,int order);//返回結點e的第order個孩子的值（從左到右計數）

TElemType_C Sibling_C_1(CTree T,TElemType_C e,int mark);//返回元素e的左右兄弟，mark標記左右

int Sibling_C_2(CTree T,TElemType_C e,int mark);//返回元素e的左右兄弟序號，mark標記左右

int ChildCount_C(CTree T,TElemType_C p);//返回結點p的孩子結點（子樹）個數，返回負數代表結點p不存在

int ChildSeat_C(CTree T,TElemType_C p,int i);//返回樹T中p結點的第i個孩子（層序計數）的位置，i=0定義為最后一個孩子。

ChildPtr SiblingSeat_C(CTree T,TElemType_C p);//返回在孩子鏈表中指向元素p的指針。

Status InsertChild_C(CTree *T,TElemType_C p,int i,TElemType_C e);//將結點e插入為p結點的第i個孩子（層序計數），i=0定義為最后一個孩子

Status InsertTree_C(CTree *T,TElemType_C p,int i,CTree e);//將樹t插入為樹T中p結點的第i顆子樹，i=0定義為最后一棵樹

Status DeleteTree_C(CTree *T,TElemType_C p,int i);//刪除樹T中p結點的第i棵子樹

void LevelOrderTraverse_C(CTree T);//層序遍歷

void Print_C_1(CTree T);//依賴雙親結點信息打印樹。

void ShowTree_C(CTree T);//展示T的存儲結構


int main (int argc,char** argv){
    CTree T,T0;
    printf("1\n函數InitTree_C測試..\n");
    {
        printf("初始化一棵空樹 T..\n");
        InitTree_C(&T);
        printf("\n");
    }
    printf("5\n函數TreeEmpty_C測試..\n");
    {
        TreeEmpty_C(T)?printf("T 為空！！"):printf("T 不為空！！");
        printf("\n");
    }
    printf("6\n函數CreateTree_C測試..\n");
    {
        CreateTree_C(&T);
        printf("\n");
    }
    printf("22\n函數LevelOrderTraverse_C測試..\n");
    {
        printf("層序遍歷樹 T=");
        LevelOrderTraverse_C(T);
        printf("\n");
    }


return 0;
}
void InitTree_C(CTree *T){
    int i;

    printf("錄入根節點的位置（非負數）：\n");
        scanf("%d",&i);
    if(i<0||i>MAX_TREE_SIZE-1)
    {
        printf(" i 值錯誤！\n");
        exit(ERROR);
    }
    T->r=i;
    T->n=0;

}
Status TreeEmpty_C(CTree T){
    return (T.n?FALSE:TRUE);

}

Status CreateTree_C(CTree *T){   //去掉getchar什么的一起輸入不容易出錯
    TElemType_C ch;
    int i;//i標記當前結點的父結點的位置
    int    j;//j標記當前結點的位置
    int k;//k標記i結點的第一個孩子的位置
    ChildPtr p,q;//q始終指向child的尾指針
    printf("錄入樹的根節點-->");
    getchar();//抵掉回車
    scanf("%c",&ch);
    printf("\n");
    if(ch!='^')
    {
        i=T->r;
        T->nodes[i].parent=-1;
        T->nodes[i].data=ch;
        T->nodes[i].firstchild=NULL;
        T->n++;
        
        if(i!=0)//設置第二個結點的輸入位置
            j=0;
        else 
            j=1;
        k=j;
    }
    getchar();
    printf("輸入結點\n");
    scanf("%c",&ch);
    while(ch!='#')
    {
        p=q=NULL;
        while(1){
        scanf("%c",&ch);
        if(ch=='^')
        break;        
        else
        {
            T->nodes[j].parent=i;
            T->nodes[j].data=ch;
            T->nodes[j].firstchild=NULL;
            T->n++;
            
            p=(ChildPtr)malloc(sizeof(CTNode));
            if(!p)
                exit(ERROR);
            p->child=j;
            p->next=NULL;
            if(T->nodes[i].firstchild==NULL)
                T->nodes[i].firstchild=p;

            else
                q->next=p;
            q=p;    
        }
        if(j+1==T->r)
            j=j+2;
        else
            j++;    
        }
        i=k;
        if(j+1==T->r)
            k=k+2;
        else 
            k++;
        scanf("%c",&ch);
    }
    return OK;
}

void LevelOrderTraverse_C(CTree T){
    int i,count;
    count=0;
    if(T.n)
    {
        count++;
        printf("%c",T.nodes[T.r].data);
        if(T.r)
            i=0;
        else
            i=1;
        while(count<T.n)
        {
            if(i!=T.r)
            {
                count++;
                printf("%c",T.nodes[i].data);
            }
            i++;
            
        }    
    }
}

 輸入示例 

參考http://www.cnblogs.com/kangjianwei101/p/5222014.html