對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是()。
對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是( )。
A．ABCDEFGH
B．ABDGEHCF
C．GDBEHACF
D．GDHEBFCA
正確答案：C解析：遍歷就是不重復(fù)地訪問(wèn)二叉樹(shù)的所有結(jié)點(diǎn)。二叉樹(shù)遍歷的方法有3種：前序遍歷、中序遍歷和后序遍歷。記住3種遍歷的順序：①前序，訪問(wèn)根→按前序遍歷左子樹(shù)→按前序遍歷右子樹(shù)。②中序，按中序遍歷左子樹(shù)→訪問(wèn)根→按中序遍歷右子樹(shù)。③后序，按后序遍歷左子樹(shù)→按后序遍歷右子樹(shù)→訪問(wèn)根。所以對(duì)該二叉樹(shù)的中序遍歷結(jié)果為GDBEHACF。
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。