已知一棵二叉樹的先序序列跟中序序列，構造一棵二叉樹

一棵二叉樹若是給定其中序序列及其前序，後序，層次遍歷中的任何一種就能夠惟一肯定一顆二叉樹。然而先序序列與後序序列沒法肯定一棵二叉樹。數組 咱們以二叉樹的先序及中序序列爲例，看一下怎樣構造一棵二叉樹。code 假設二叉樹的先序及後序序列分別爲ABCDEF及CBAEDF：blog 咱們知道，二叉樹的先序序列是先遍歷根結點，然後遍歷左右子樹。即二叉樹的先序序列第一個結點就是其根結點。而中序則是先遍歷左子

>>阅读原文<<