二叉树的三种遍历的推导关系 问题描述: 给定二叉树的前序和中序序列设计算法输出它的后序序列。 算法设计: 给定二叉树的前序和中序序列输出它的后序序列。 数据输入

二叉树的三种遍历的推导关系 问题描述： 给定二叉树的前序和中序序列，设计算法输出它的后序序列。 算法设计： 给定二叉树的前序和中序序列，输出它的后序序列。 数据输入： 由文件input.txt提供输入数据。第1行是二叉树的前序序列，第2行是中序序列（序列的字符与字符之间无空格）。 结果输出： 将计算出的后序序列输出到文件output.txt中。