laohaizi_hit的专栏

原创 已知树的前序和中序遍历，求后序遍历；后序和中序，求前序

首先需要说明的是，网上不知道为什么很多误传，说给定前序、中序和后序中的两个，可以唯一确定另一个，显然这是错误的。给定前序和后序，是无法确定中序的，一个简单的例子就是只有两个节点的树，前序和后序给定，中序无法确定。