已知前序遍歷序列和中序遍歷序列，肯定惟一的一棵二叉樹和後序遍歷序列

已知前序遍歷序列和中序遍歷序列，能夠惟一肯定一棵二叉樹。 已知後序遍歷序列和中序遍歷序列，能夠惟一肯定一棵二叉樹。 可是已知前序遍歷序列和後序遍歷序列，是不能肯定一棵二叉樹的。 下面例子經過前序遍歷和中序遍歷肯定惟一的一棵二叉樹。spa 前序遍歷：EACBDGF3d 中序遍歷：ABCDEFGblog 一、首先根據前序遍歷找出根節點是E，而後根據中序遍歷能夠知道ABCD是E的左子樹，FG是E的右子樹

>>阅读原文<<