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