二叉树遍历:已知前序和中序,求后序
摘要:
#include #include #include #define MAX 1000typedef struct node{ char d; struct node *lchild,*rchild;}Tnode;void MK(char in[],int is,int ie,char pre[],int pres,int pree,Tnode **r){ int i; if(is>ie||pres>pree){ *r=NULL; }else{ *r=(Tnode*)malloc(sizeof(Tnode)); (*r)->d=pre[pres];//前序的第一个节点把中序分 阅读全文
posted @ 2013-08-25 21:34 新一 阅读(331) 评论(0) 推荐(0)
浙公网安备 33010602011771号