注册 登录
编程论坛 数据结构与算法

二叉树解决问题

ran5515 发布于 2012-04-18 17:53, 375 次点击
描述
已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。
         
输入说明
仅一组数据,分为两行输入;第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。
         
输出说明
在一行上输出该二叉树的后序序列。
         
输入样例
ABDGCEFH
DGBAECHF

         
输出样例
GDBEHFCA
0 回复
1