栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

求后序遍历

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

求后序遍历

【问题描述】

输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。

【输入格式】

共两行,第一行一个字符串,表示树的先序遍历。

第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。

【输出格式】

仅一行,表示树的后序遍历序列。

【样例输入】

abdec

dbeac

【样例输出】

debca


代码:
#include 
using namespace std;

void calc(string sq, string sz)
{
    int l1 = sq.length();
    int l2 = sz.length();

    int m = sz.find(sq[0]);
    if (l1 > 1)
    {
        calc(sq.substr(1, m), sz.substr(0, m));
        calc(sq.substr(m + 1, l1 - m - 1), sz.substr(m + 1, l2 - m - 1));
    }
    cout << sq[0];
}

int main()
{
    string s1, s2;
    cin >> s1 >> s2;
    calc(s1, s2);
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/656513.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号