數據結構練習---遍歷序列與二叉樹的復原

 【題目】 假設一棵二叉樹的後序遍歷序列爲 DGJHEBIFCA ，中序遍歷序列爲 DBGEHJACIF ，則其前序 遍歷序列爲 ( ) 。 A. ABCDEFGHIJ B. ABDEGHJCFI C. ABDEGHJFIC D. ABDEGJHCFI 由題，後序遍歷的最後一個值爲A，說明本二叉樹以節點A爲根節點（固然，答案中第一個節點都是A，也證實了這一點） 下面給出整個分析過程 【第一步】

>>阅读原文<<