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