#3119. 算法训练 求先序排列

    ID: 3119 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>二叉树割点图论-连通分量字符串数据结构-二叉树竞赛-蓝桥杯蓝桥杯-算法训练

算法训练 求先序排列

Description

  给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。

Input Format

一个字符串,表示所求先序排列。

Output Format

两行,每行一个字符串,分别表示中序和后序排列。

ABCD
BADC
BDCA

Source

蓝桥杯练习系统