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