經過前序序列和中序序列或中序序列和後序序列還原二叉樹（Java）

首先看一下這個二叉樹的結構，回憶一下前序序列的輸出方式（中先後），中序序列的輸出方式（前中後），後序序列的輸出方式（先後中）。 java 前中序列還原二叉樹 此二叉樹的前中序列以下所示，咱們要作的就是經過這兩個序列還原出二叉樹來。web 前序序列{ A B H F D E C K G} 中序序列{ H B D F A E K C G} 因爲前序序列輸出方式是中先後，所以前序序列的開頭便是根節點ro

>>阅读原文<<