已知一棵二叉樹的前序遍歷為ABDECF,中序遍歷為DBEAFC,則對該樹進(jìn)行后序遍歷得到的序列為______。A
已知一棵二叉樹的前序遍歷為ABDECF，中序遍歷為DBEAFC，則對該樹進(jìn)行后序遍歷得到的序列為______。
A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
正確答案：D解析：由二叉樹前序遍歷序列和中序遍歷序列可以唯一確定一棵二叉樹。由前序遍歷為ABDECF，可以確定二叉樹的根為A，這樣二叉樹的左子樹的前序遍歷為BDE、中序遍歷為DBE。在左子樹中，可以確定B為根，D為左子樹，E為右子樹。同樣的方法可以確定右子樹。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。