首页 > 代码库 > 求后序遍历
求后序遍历
求后序遍历
一、心得
二、题目及分析
给定树的先序遍历和中序遍历,求后续遍历
输入
abdec
dbeac
输出
debca
三、代码及结果
1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 string s1="abdec";//先序遍历 6 string s2="dbeac";//中序遍历 7 8 void calc(int l1,int r1,int l2,int r2){ 9 int m=s2.find(s1[l1]); 10 //cout<<m<<endl; 11 if(m>l2) calc(l1+1,l1+m-l2,l2,m-1); 12 if(m<r2) calc(l1+m-l2+1,r1,m+1,r2); 13 //cout<<s2[m]<<" "; 14 cout<<s1[l1]; 15 } 16 17 int main(){ 18 19 calc(0,s1.length()-1,0,s2.length()-1); 20 cout<<endl; 21 return 0; 22 }
求后序遍历
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。