经过前序序列和中序序列或中序序列和后序序列还原二叉树（Java）

首先看一下这个二叉树的结构，回忆一下前序序列的输出方式（中先后），中序序列的输出方式（前中后），后序序列的输出方式（先后中）。 java 前中序列还原二叉树 此二叉树的前中序列以下所示，咱们要作的就是经过这两个序列还原出二叉树来。web 前序序列{ A B H F D E C K G} 中序序列{ H B D F A E K C G} 因为前序序列输出方式是中先后，所以前序序列的开头便是根节点ro

>>阅读原文<<