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

怎么由先序和中序來找二叉樹？

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

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

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

如何由二叉樹的先序和中序序列畫出二叉樹？

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