有下列二叉樹,對此二叉樹中序遍歷的結(jié)果為()。
有下列二叉樹,對此二叉樹中序遍歷的結(jié)果為( )。
A.ABCDEF
B.BDAECF
C.ABDCEF
D.ABCDFE
正確答案:B解析: 對二叉樹的中序遍歷是指首先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷石子樹。在遍歷左、右子樹時,注意依舊按照“左子樹—根結(jié)點(diǎn)—右子樹”的順序。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。