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