以後序遍歷為例來說明。
後序遍歷算法:
(1)後序遍歷根節點的左子樹；
(2)後序遍歷根節點的右子樹。
(3)訪問二叉樹的根節點；
妳的方法是把樹分解成根、左子樹和右子樹，然後繼續按照上面的方法分解子樹，直到每個部分只有壹個節點或者空。
對於此圖，它被分解為
根(a)，它的左子樹(bde，不分先後)和它的右子樹(cf，不分先後)
所以後序的基本順序是(bde)、(cf)、(A)。
以同樣的方式，(bde)和(cf)也被分解:
根(b)、左子樹(d)、右子樹(e)的基本順序是deb。
根(c)、左子樹(空)、右子樹(f)的基本順序是fc。
整合是:D E B F C A