知道二叉樹的前序遍歷和中序遍歷重建二叉樹

知道二叉樹的前序遍歷和中序遍歷，可以唯一確定一顆二叉樹，在實現的細節是判斷當前結點是否 存在左子樹和右子樹，比如下面一棵二叉樹包含了所有情況 前序遍歷爲：A  BCD  EFGH 中序遍歷爲：CDB  A  FEHG 先是前序遍歷的第一個結點爲根節點A， BCD爲左子樹，EFGH爲右子樹，依次類推分解左右子樹。但怎麼判斷是否有左子樹或者右子樹呢， 第一種情況，必有左子樹，此時又可分爲是否有右子樹

>>阅读原文<<