一棵二叉樹的前序遍歷為1234？

前序：abdgcefh

中序：dgbaecfh

本題問題在于如何根據給定的前序中序結果畫出二叉樹，從而來確定后序的問題。

分析過程如下：

（1）前序順序為根左右，根據前序知道：a為根節點，然后觀察a在中序遍歷中的結果得到：dgb為a的左子樹的中序遍歷結果，echf為a的右子數的中序遍歷結果。

（2）緊接著上面的分析，回到前序遍歷來觀察dgb（左子數的中序）對應的前序為：bdg，所以左子數的根節點為b，同樣的道理，回到中序結果dgb，知道dg為左子樹，b沒有右子樹。依照這種規律分析下去，可以完整的分析出這棵樹的結構，然后就可以得到后序結果了。