二叉树的生成与遍利.rar_二叉树

二叉树生成与遍历 #include <stdio.h> #include <malloc.h> #include <conio.h> typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild,*rchild; } BiTNode; void CreateBiTree(BiTNode **T) /* 先序建立二叉树，空格结束子树/树*/ { char ch; printf("\n输入二叉树的结点数据域内容:"); ch=getch(); printf("%c",ch); if(ch==' ') { *T=NULL; } else { *T=(BiTNode *)malloc(sizeof(BiTNode)); (*T)->data=ch; CreateBiTree(&((*T)->lchild)); CreateBiTree(&((*T)->rchild)); } return; } void DLR(BiTNode *T)/*根－左－右*/ { if(T) { printf("%c ",T->data); DLR(T->lchild); DLR(T->rchild); } } void LDR(BiTNode *T)/*左－根－右*/ { if(T) { LDR(T->lchild); printf("%c ",T->data); LDR(T->rchild); } } void LRD(BiTNode *T)/*左－右－根*/ { if(T) { LRD(T->lchild); LRD(T->rchild); printf("%c ",T->data); } } int main() { BiTNode *T; CreateBiTree(&T); printf("\n先根遍历次序："); getch(); DLR(T); printf("\n中根遍历次序："); getch(); LDR(T); printf("\n后根遍历次序："); getch(); LRD(T); system("pause"); }