有下列二叉樹,對(duì)此二叉樹前序遍歷的結(jié)果是()。
有下列二叉樹,對(duì)此二叉樹前序遍歷的結(jié)果是( )。
A.ACFXDBEYZ
B.ABEFXYZCD
C.ABCDEFXYZ
D.ABDYECFXZ
正確答案:D解析:對(duì)二叉樹的前序遍歷是指:先訪問根結(jié)點(diǎn),然后訪問左子樹,最后訪問右子樹,并且,在訪問左、右子樹時(shí),先訪問根結(jié)點(diǎn),再依次訪問其左、右子樹。記住3種遍歷的順序:①前序,訪問根一按前序遍歷左子樹一按前序遍歷右子樹;②中序,按中序遍歷左子樹一訪問根一按中序遍歷右子樹;③后序,按后序遍歷左子樹一按后序遍歷右子樹一訪問根。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。