C++实现 利用前序序列和中序序列构建二叉树

前言：已知一个二叉树的中序序列和前序序列，或者中序序列和后序序列就能够惟一肯定一个二叉树（必须知道中序序列），只知道前序和后序不能建立惟一的二叉树。 1.引例 已知下列某二叉树(8个结点)的两个序列，如何肯定一棵惟一的二叉树呢？ ①前序序列的第一个结点，就是根结点 ②在中序序列中，找到根结点，记录根结点前的结点，即为左子树结点，图中为3(4,7,2)，根结点后的结点，即为右子树结点，图中为(5,3

>>阅读原文<<