(7)有下列二叉樹,對此二叉樹中序遍及結(jié)果是
（7）有下列二叉樹，對此二叉樹中序遍及結(jié)果是A.BDYEACFXZ B.DYBEAFCZX C.ABCDEFXYZ D.ABDYECFXZ
正確答案：B【解析】對二叉樹的中序遍歷是指：首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。在遍歷左、右子樹時，注意依舊按照“左子樹—根結(jié)點—右子樹”的順序。本題的遍歷順序是：①首先訪問左子樹：BDEY；②在左子樹BDEY中，也按中序遍歷，先訪問左子樹DY；在左子樹DY中，也按中序遍歷，先訪問左子樹，左子樹沒有，則訪問根結(jié)點D，然后訪問右子樹Y；③接著訪問根B,再訪問右子樹E；④訪問左子樹BDEY后，接著訪問根結(jié)點A，然后訪問右子樹CFXZ；⑤同理可得右子樹CFXZ的訪問順序為FCZX。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。