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