對下列二叉樹進(jìn)行中序遍歷的結(jié)果是______。
對下列二叉樹
進(jìn)行中序遍歷的結(jié)果是______。
A.ACBDFEG
B.ACBDFGE
C.ABDCGEF
D.FCADBEG
正確答案:A解析:二叉樹的中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中,首先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹;并且遍歷左、右子樹時(shí),仍然先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。