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