C++實現 利用前序序列和中序序列構建二叉樹

前言：已知一個二叉樹的中序序列和前序序列，或者中序序列和後序序列就能夠惟一肯定一個二叉樹（必須知道中序序列），只知道前序和後序不能建立惟一的二叉樹。 1.引例 已知下列某二叉樹(8個結點)的兩個序列，如何肯定一棵惟一的二叉樹呢？ ①前序序列的第一個結點，就是根結點 ②在中序序列中，找到根結點，記錄根結點前的結點，即爲左子樹結點，圖中爲3(4,7,2)，根結點後的結點，即爲右子樹結點，圖中爲(5,3

>>阅读原文<<