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