定理： 仅根据先序、中序、后序序列中的其中一个无法唯一确定一个二叉树。 根据二叉树的中序序列+前序序列 或者中序序列+后序序列 可以唯一确定一个二叉树，这里给出了构造方法。 1 # … Continue reading 根据二叉树的中序序列+前序序列 可以唯一确定一个二叉树——数据结构课程（分治，递归）
定理： 仅根据先序、中序、后序序列中的其中一个无法唯一确定一个二叉树。 根据二叉树的中序序列+前序序列 或者中序序列+后序序列 可以唯一确定一个二叉树，这里给出了构造方法。 1 # … Continue reading 根据二叉树的中序序列+前序序列 可以唯一确定一个二叉树——数据结构课程（分治，递归）