設(shè)有下列二叉樹:對此二叉樹前序遍歷的結(jié)果為()。
設(shè)有下列二叉樹:
對此二叉樹前序遍歷的結(jié)果為( )。
A.DEBFCA
B.DBEAFC
C.ABDECF
D.ABCDEF
正確答案:C解析: 所謂前序遍歷,首先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹:并且在遍歷左、右子樹時,仍然先訪問根結(jié)點,然后遍歷左子樹,最后遍歷右子樹。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。