您好,登錄后才能下訂單哦!
#include<stdio.h> #include<stdlib.h> typedef struct Tree{ char data; struct Tree *lchild; struct Tree *rchild; }BTree; void createTree(BTree **t) { char c; scanf("%c",&c); if(c==' ') *t=NULL; else if(c!='\0'&&c!='\x0a'){ if(!(*t=(BTree *)malloc(sizeof(BTree)))) exit(0); (*t)->data=c; createTree(&((*t)->lchild)); createTree(&((*t)->rchild)); } } //先序遍歷 void preorderTraverse(BTree *t) { if(t!=NULL){ printf("%c",t->data); if(t->lchild!=NULL) preorderTraverse(t->lchild); else printf("*"); if(t->rchild!=NULL) preorderTraverse(t->rchild); else printf("*"); }else printf("Thia tree is null\n"); } //中序遍歷 void inorderTraverse(BTree *t) { if(t!=NULL){ if(t->lchild!=NULL) inorderTraverse(t->lchild); else printf("*"); printf("%c",t->data); if(t->rchild!=NULL) inorderTraverse(t->rchild); else printf("*"); }else printf("Thia tree is null\n"); } //后序遍歷 void postorderTraverse(BTree *t) { if(t!=NULL){ if(t->lchild!=NULL) postorderTraverse(t->lchild); else printf("*"); if(t->rchild!=NULL) postorderTraverse(t->rchild); else printf("*"); printf("%c",t->data); }else printf("Thia tree is null\n"); } int main() { BTree *t=NULL; createTree(&t); printf("start treverse\n"); preorderTraverse(t); printf("\n"); inorderTraverse(t); printf("\n"); postorderTraverse(t); printf("\n"); return 0; }
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。