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