NOJ-創建二叉樹的二叉鏈表-西工大數據結構

    今天回到宿舍發現網站掛了，11點再試發現好了，趕忙作了一道。題目以下：函數     分析一下題目，就是用前序和中序拼一個二叉樹出來，再後序輸出。網站     建立二叉樹時，前序中第一個數據確定是根節點，而後在中序中這個數據確定把中序序列分紅左半部分和右半部分，左半部分就是這個數據節點的左支，右半部分就是右支，而後再對左支和右支建立二叉樹，構成一個遞歸。則ABCDE  BADCE，可轉化成如

>>阅读原文<<