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