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