zoukankan      html  css  js  c++  java
  • 求后序遍历

    【问题描述】
      输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。
    【输入格式】
      输入文件为tree.in,共两行,第一行一个字符串,表示树的先序遍  
        历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写
        字母表示。
    【输出格式】
      输出文件为tree.out,仅一行,表示树的后序遍历序列。
    【样例输入】
      abdec
      dbeac
    【样例输出】
      debca
    #include<iostream>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    string s1,s2;
    void tr(int l1,int r1,int l2,int r2)
    {
        int m;
        m=s2.find(s1[l1]);
        if (m>l2) 
          tr(l1+1,l1+m-l2,l2,m-1);
        if (m<r2)
          tr(l1+m-l2+1,r1,m+1,r2);
        cout<<s1[l1];
    }
    int main()
    {
        cin>>s1;
        cin>>s2;
        tr(0,s1.size()-1,0,s2.size()-1);
        return 0;
    }
  • 相关阅读:
    0_ReviewML-1
    1_Convolution(卷积)
    0_overview
    遗传算法
    使用多线程下载文件思路
    大文件断点下载
    输出流
    大文件的下载
    XML解析
    文件下载
  • 原文地址:https://www.cnblogs.com/sssy/p/6648443.html
Copyright © 2011-2022 走看看