文件名称：POJ 2255 java
文件大小：2KB
文件格式：TXT
更新时间：2017-09-17 09:17:44
POJ 2255 java
提示：二叉树遍历而已，给出前序和中序，求后序 解题思路 1、前序遍历的第一个字母必是 根 2、在中序遍历的字母串中找出 根字母，那么根字母左右两边的字符串就分别是它的左、右子树 3、利用递归复原二叉树（把子树看作新的二叉树） 4、后序遍历特征：后序遍历字母串 自右至左 依次为： 最外层（总树，设为第0层）右子树的根，内1层右子树的根，内2层右子树的根….内n层右子树的根，内n层左子树的根，内n-1层左子树的根……内1层左子树的根，最外层（总树，第0层）左子树的根。把总树的左子树作为新的总树，继续递归即可。 （注意：总树的叶就是作为“单叶”这棵树本身的右根） 5、输出后序遍历时，只需按4的顺序从左到右排列，再倒置输出即可