UVa 536

Tree Recovery

from Chapter 3. Data Structures :: Fundamental Data Structures :: Exercises: Beginner

Problem

给你一棵有N个节点的树的前序遍历和中序遍历，求它的后续遍历。

（1≤N≤26）

Solution

树的遍历问题中经典的问题，懂的人怎么写都能过，但是像刘汝佳《算法竞赛入门经典》第六章里面那样短的代码没那么容易，建议不明白的人都去学习一下。