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