已知一棵二叉樹的先根序列為ABCDEFK,中根序列為DGBAFCK,則結(jié)點(diǎn)的后根序列為()。
已知一棵二叉樹的先根序列為ABCDEFK，中根序列為DGBAFCK，則結(jié)點(diǎn)的后根序列為( )。
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
正確答案：B解析： 通過兩種樹的遍歷序列來推斷第三種樹的遍歷時，反復(fù)利用前序和中序遍歷的性質(zhì)，就可以確定二叉樹，具體：前序遍歷的第一個結(jié)點(diǎn)A為樹的根結(jié)點(diǎn)。中序遍歷中A左邊的結(jié)點(diǎn)在A的左子樹中，A的右邊的結(jié)點(diǎn)在A的右子樹中。再分別對A的左右子樹進(jìn)行前面步驟重復(fù)處理，直到每個結(jié)點(diǎn)都找到正確的位置。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。