Question

关于树的遍历

前序和中序遍历的结果合在一起可以唯一确定二叉树的形态，也就是说根据遍历结果可以构造出二叉树。

为什么前序和中序遍历的结果合在一起才能确定树的形态？

Answer 1

二叉树的遍历方式有三种：前序、中序、后序遍历。

每一棵二叉树都对应三种遍历方式，也即有三种遍历序列；

一种遍历序列可以对应于多棵二叉树的表现形式，也即多棵二叉树的其某一种遍历序列是相同的。

而两种遍历序列可生成唯一的二叉树，这是可以进行数学证明的。