怎么由先序和中序來(lái)找二叉樹(shù)？遍歷順序中，先序是中左右，中序是左中右，所以方法就是通過(guò)先序找到根節(jié)點(diǎn)（根節(jié)點(diǎn)必然存在，且必為子樹(shù)遍歷的第一個(gè)節(jié)點(diǎn)），然后通過(guò)中序里面相應(yīng)根節(jié)點(diǎn)的位置來(lái)區(qū)分左右子樹(shù)，左邊為

怎么由先序和中序來(lái)找二叉樹(shù)？

遍歷順序中，先序是中左右，中序是左中右，所以方法就是通過(guò)先序找到根節(jié)點(diǎn)（根節(jié)點(diǎn)必然存在，且必為子樹(shù)遍歷的第一個(gè)節(jié)點(diǎn)），然后通過(guò)中序里面相應(yīng)根節(jié)點(diǎn)的位置來(lái)區(qū)分左右子樹(shù)，左邊為其左子樹(shù)，右邊必為其右子樹(shù)。

例如A是根，那么中序看，左子樹(shù)是DFEGB，右子樹(shù)是CIKJH，之后就利用遞歸的思路，單拿出左子樹(shù)來(lái)分析；DFEGB在先序中B打頭所以B是根節(jié)點(diǎn)，那么從中序可知，這個(gè)樹(shù)只有左子樹(shù)DFEG；D為根，只有右子樹(shù)FEG；E為根，左葉子是F，右葉子是G。

再看CIKJH，由先序知C為根，由中序知只有右子樹(shù)IKJH，再觀察先序H為根，中序則只有左子樹(shù)IKJ，這個(gè)樹(shù)的根為I，只有右子樹(shù)KJ，J為根，K為它的左葉子，全部分析完畢。

如何由二叉樹(shù)的先序和中序序列畫出二叉樹(shù)？

由兩種遍歷所得的順序能唯一確定一棵二叉樹(shù)，比如給定了一顆二叉樹(shù)的先序序列是:ABDECFG，中序序列是：DBEAFCG，由先序序列可以確定該二叉樹(shù)根為A，因?yàn)橄刃虮闅v的順序是從根到左子樹(shù)再到右子樹(shù)，然后從中序序列中，可以得知DBE在A的左子樹(shù)，而FCG在A的右子樹(shù)，由于在先序序列中B緊跟在A后，所以B肯定是A左子樹(shù)的樹(shù)根，再看中序序列里，A的左子樹(shù)是DBE，由中序序列遍歷的順序?yàn)椋鹤笞訕?shù)，雙親，右子樹(shù)，可知D為B的左子樹(shù)，E為B的右子樹(shù)，同樣可以分析樹(shù)根A的右子樹(shù)，先序序列中ABDE已經(jīng)將樹(shù)根和左子樹(shù)遍歷完成，所以剩下的CFG是右子樹(shù)的先序遍歷序列，可知C為右子樹(shù)的樹(shù)根，F(xiàn)為C的左子樹(shù)，G為C的右子樹(shù)，所以該二叉樹(shù)按層序遍歷的順序應(yīng)該是ABCDEFG。