在后序中判斷點(diǎn)的位置，在中序中找到對應(yīng)的點(diǎn) 后序最后一個是C，說明根節(jié)點(diǎn)是C，而中序中最后一個是C，說明樹只有左子樹，沒有右子樹，這你得理解。 好了，C討論完了，看后序中最后一個是e，說明e是C的子節(jié)點(diǎn)（當(dāng)然也必然是左子節(jié)點(diǎn)）在中序中e左邊的是他的左子樹，右邊的是他的右子樹，可以看出e左邊只有d，那說明d是e的左子節(jié)點(diǎn)，而ba在e的右子樹上， 最后來判斷ba是怎么排列的，后序中a在b的前面，說明a是b的子節(jié)點(diǎn)（但不知道是那個子節(jié)點(diǎn)，后序呀，你要理解） 而在中序中b在a的前面說明，中序循環(huán)是先循環(huán)b，再循環(huán)a，那就說明了a是b的右子節(jié)點(diǎn)， c e d b a形式就是這樣的