算法之二叉樹中序前序序列(或後序)求解樹

這種題通常有二種形式，共同點是都已知中序序列。若是沒有中序序列，是沒法惟一肯定一棵樹的。ios <1>已知二叉樹的前序序列和中序序列，求解樹。算法 一、肯定樹的根節點。樹根是當前樹中全部元素在前序遍歷中最早出現的元素。數組 二、求解樹的子樹。找出根節點在中序遍歷中的位置，根左邊的全部元素就是左子樹，根右邊的全部元素就是右子樹。若根節點左邊或右邊爲空，則該方向子樹爲空；若根節點函數 邊和右邊都爲空，

>>阅读原文<<