請(qǐng)寫(xiě)出二叉樹(shù)的中序遍歷算法 已知一棵二叉樹(shù)的前序序列和中序序列分別是ABCDEFGHIJ和BAEDCHGIFJ，構(gòu)造二叉樹(shù)，并寫(xiě)出其后序序列？
已知一棵二叉樹(shù)的前序序列和中序序列分別是ABCDEFGHIJ和BAEDCHGIFJ，構(gòu)造二叉樹(shù)，并寫(xiě)出其后序序列？這是一個(gè)遞歸算法。第一個(gè)預(yù)排序必須是根，根是a從預(yù)排序中，我們可以分離左右子樹(shù)：B和e
已知一棵二叉樹(shù)的前序序列和中序序列分別是ABCDEFGHIJ和BAEDCHGIFJ，構(gòu)造二叉樹(shù)，并寫(xiě)出其后序序列？
這是一個(gè)遞歸算法。
第一個(gè)預(yù)排序必須是根，根是a
從預(yù)排序中，我們可以分離左右子樹(shù)：B和edchgifj，它們是預(yù)排序
從預(yù)排序中，我們可以分離左右子樹(shù)：B和cdefghij，它們是預(yù)排序。
這樣的問(wèn)題變成了兩個(gè)同樣的小問(wèn)題，遞歸就解決不了了。
動(dòng)動(dòng)腦筋，你就會(huì)出來(lái)