大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
#include#include 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; }
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。