后序遍历c语言程序,C++对树进行后序遍历的代码.pdfVIP

后序遍历c语⾔程序,C++对树进⾏后序遍历的代码 下⾯是编程之家 jb51.cc 通过⽹络收集整理的代码⽚段。 编程之家⼩编现在分享给⼤家，也给⼤家做个参考。 #include #include struct Node{ Node *lchild;// 左⼉⼦指针 Node *rchild;// 右⼉⼦指针 char c;//结点字符信息 }Tree[50];// 静态内存分配数组 int loc;// 静态数组中已经分配的结点个数 Node *creat(){//申请⼀个结点空间，返回指向其的指针 Tree[loc].lchild=Tree[loc].rchild=NULL;//初始化左右⼉⼦为空 return Tree[loc++]; } char str1[30],str2[30];// 保存前序和中序遍历字符串 //修改打印输出的位置就可以进⾏相应的前序和中序遍历了 void postOrder(Node *T){ if(T-lchild!=NULL){ postOrder(T-lchild); } if(T-rchild!=NULL){ postOrder(T-rchild); } printf(%c,T-c);// 遍历该结点，输出字符信息 } Node *build(int s1,int e1,int s2,int e2){ Node* ret=creat(); ret-c=str1[s1];//该结点字符为前序遍历中的第⼀个字符 int rootIdx; for(int i=s2;i=e2;i++){ if(str2[i]==str1[s1]){ rootIdx=i; break; } } if(rootIdx!=s2){ ret-lchild=build(s1+1,s1+(rootIdx-s2),s2,rootIdx-1);//递归还原其左⼦树 } if(rootIdx!=e2){ ret-rchild=build(s1+(rootIdx-s2)+1,e1,rootIdx+1,e2);//递归还原其右⼦树 } return ret; } int main(){ freopen(in.txt,r,stdin); while(scanf(%s,str1)!=EOF){ scanf(%s,str2);//输⼊ loc=0;// 初始化静态内存空间中已经使⽤结点个数为0 int L1=strlen(str1); int L2=strlen(str2); Node *T=build(0,L1-1,L2-1); postOrder(T);//后序遍历 printf(n); } return 0; } 以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望⽂章能够帮你解决所遇到的程序开发问题。 如果觉得编程之家⽹站内容还不错，欢迎将编程之家⽹站推荐给程序员好友。 总结 以上是编程之家为你收集整理的C++对树进⾏后序遍历的代码全部内容，希望⽂章能够帮你解决C++对树进⾏后序遍历的代码所遇到的程序 开发问题。 如果觉得编程之家⽹站内容还不错，欢迎将编程之家⽹站推荐给程序员好友。 本图⽂内容来源于⽹友⽹络收集整理提供，作为学习参考使⽤，版权属于原作者。 ⼩编个⼈微信号 jb51ccc 喜欢与⼈分享编程技术与⼯作经验，欢迎加⼊编程之家官⽅交流群！