對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是
對(duì)下列二叉樹進(jìn)行中序遍歷的結(jié)果是
A．ACBDFEG
B．ACBDFGE
C．ABDCGEF
D．FCADBEG
正確答案：A解析：二叉樹的中序遍歷遞歸算法為：如果根不空，則(1)按中序次序訪問左子樹：(2)訪問跟結(jié)點(diǎn)；(3)按中序次序訪問右子樹。否則返回。本題中，根據(jù)中序遍歷算法，應(yīng)首先按照中序次序訪問以C為根結(jié)點(diǎn)的左子樹，然后再訪問根結(jié)點(diǎn)F，最后才訪問以E為根結(jié)點(diǎn)的右子樹。遍歷以C為根結(jié)點(diǎn)的左子樹同樣要遵循中序遍歷算法，因此中序遍歷結(jié)果為ACBD；然后遍歷根結(jié)點(diǎn)F；遍歷以E為根結(jié)點(diǎn)的右子樹，同樣要遵循中序遍歷算法，因此中序遍歷結(jié)果為EG。最后把這三部分的遍歷結(jié)果按順序連接起來(lái)，中序遍歷結(jié)果為ACBDFEG。因此，本題的正確
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。