0983专题

swustoj利用二叉树中序及后序遍历确定该二叉树的先序序列(0983)

已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历,但已知先序和后序,却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果,要求输出其先序遍历结果。 Description 第一行为中序序列  第二行为后续序列 Input 输出为遍历二叉树得到的先序序列 Output 1 2 BFDAEGC FDBG