【不叫賭俠的陳小刀】評論
為了找到二元樹的後序遍歷結果,我們可以利用前序遍歷和中序遍歷結果來重建二元樹,然後再進行後序遍歷。下面是重建二元樹的步驟:從前序遍歷中得到樹的根節點,這裡是 "A"。在中序遍歷中找到根節點的位置,根據中序遍歷的特性,根節點的左側是左子樹,根節點的右側是右子樹。這裡的中序遍歷是 "DBEAHFICG",在 "A" 的左側有 "DBE",在 "A" 的右側有 "HFICG"。接下來,我們可以對左子樹和右子樹分別遞迴進行上述步驟,直到遞迴到葉節點為止。根據以上步驟,我們可以得到以下二元樹的結構: A / B C / / D E F G / H I接下來,我們對這棵二元樹進行後序遍歷,得到 "DEBHIFGCA"。