现在的位置: 首页 > 综合 > 正文

POJ2255-Tree Recovery 已知先序遍历和中序遍历求后序遍历

2018年12月22日 ⁄ 综合 ⁄ 共 95字 ⁄ 字号 评论关闭

思路:

1、前序遍历的第一个字母必是 根

2、在中序遍历的字母串中找出 根字母,那么根字母左右两边的字符串就分别是它的左、右子树

3、利用递归复原二叉树(把子树看作新的二叉树)

4、最后递归后序遍历即可

抱歉!评论已关闭.