已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEFGCHI和DBFEGACIH,則該二叉樹的后序遍歷為
已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEFGCHI和DBFEGACIH，則該二叉樹的后序遍歷為A．DFGEBHICA B．DGEBHFCAI C．DFGEBIHCA D．DGEBFIHCA
正確答案：C本題主要考查二叉樹的遍歷。題目中給出了二叉樹的前序遍歷和中序遍歷結(jié)果，要求其后序遍歷的結(jié)果。由于二叉樹的前序遍歷為ABDEFGCHI，可以知道這個二叉樹的根結(jié)點(diǎn)是A，根據(jù)二叉樹的中序遍歷為DBFEGACIH，可以知道D、B、F、E、G結(jié)點(diǎn)為二叉樹的左子樹，而C、I、H結(jié)點(diǎn)為二叉樹的右子樹。然后由前序遍歷序列BDEFG可知，B結(jié)點(diǎn)為左子樹的根結(jié)點(diǎn)，由前序遍歷序列CHI可知，C結(jié)點(diǎn)為右子樹的根結(jié)點(diǎn)；由中序遍歷序列DBFEG可知，D結(jié)點(diǎn)為B子樹的左子樹，而F、E、G結(jié)點(diǎn)為B子樹的右子樹，由中序遍歷序列CIH可
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。