小码农

趣味编程-面向每个人的创意编程
  • 首页
  • C++

    • 前序中序转后序

    avatar 2022-09-28 19:26 356次浏览 0 条评论 C++

    题目描述

    有一棵二叉树，结点数量不超过 26，树上的每个结点都可以用一个唯一的大写英文字母区分，给定这棵二叉树的前序遍历与中序遍历，请输出它的后序遍历。

    输入格式

    第一行：一个字符串，表示二叉树的前序遍历；
    第二行：一个字符串，表示二叉树的中序遍历。

    输出格式

    单独一行：一个字符串，表示二叉树的后序遍历。

    数据范围

    设二叉树的结点数量为 n，

    • 对于 50% 的数据，1≤n≤10
    • 对于 100% 的数据，1≤n≤26

    样例数据

    输入:

    ACE
    CAE

    输出:

    CEA

    赞助网站
    << · Back Index ·>>
    相关文章
    发表评论

    友情链接： 6547题库网 | Scratch从入门到精通| Copyright © 小码农 | 2020-2022