二叉树的创建和先序中序后序遍历.docxVIP

二叉树的创建和先序中序后序遍历 二叉树的创建和先序中序后序遍历 #include #include typedef char TElemType; typedef struct BiTNode{ TElemType data; struct BitNode *lchild,*rchild; }BiTNode,*BitTree; int CreateBiTree(BitTree *T)//先序建立二叉树 char ch; scanf(%c,ch); if (ch == ){*T = NULL;} if (!((*T) = (BiTNode*)malloc(sizeof(BiTNode))))exit(-1); (*T)-data = ch; CreateBiTree(((*T)-lchild)); CreateBiTree(((*T)-rchild)); return 0; void PrintElement( TElemType e ) { // 输出元素e的值 printf(%c,e); void PreOrderTraverse( BitTree T, void(*Visit)(TElemType) ) { // 采用二叉链表存储结构，Visit是对数据元素操作的应用函数， // 先序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。 if (T) { Visit(T-data); PreOrderTraverse(T-lchild, Visit); PreOrderTraverse(T-rchild, Visit); } // PreOrderTraverse void InOrderTraverse( BitTree T, void(*Visit)(TElemType) ) { // 采用二叉链表存储结构，Visit是对数据元素操作的应用函数， // 中序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。 if (T) { InOrderTraverse(T-lchild, Visit); Visit(T-data); InOrderTraverse(T-rchild, Visit); } // InOrderTraverse void LastOrderTraverse( BitTree T, void(*Visit)(TElemType) ) { // 采用二叉链表存储结构，Visit是对数据元素操作的应用函数， // 后序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。 if (T) { LastOrderTraverse(T-lchild, Visit); LastOrderTraverse(T-rchild, Visit); Visit(T-data); } // LastOrderTraverse int main() BitTree T; printf(please input the data of bitree\n); CreateBiTree(T); printf(the preorder is that\n); PreOrderTraverse(T,PrintElement); printf(\n); printf(the inorder is that \n); InOrderTraverse(T,PrintElement); printf(\n); printf(the last order is that\n); LastOrderTraverse(T,PrintElement); printf(\n); system(pause); return 0;