二叉樹的三種遍歷圖解 二叉樹遍歷的問題要詳細(xì)的做題過程?
二叉樹遍歷的問題要詳細(xì)的做題過程?從二叉樹的以下遍歷特征:遍歷左子樹->遍歷右子樹->遍歷根節(jié)點(diǎn),我們可以知道最后一個(gè)元素C必須是根節(jié)點(diǎn)。從這一點(diǎn),可以確定前序遍歷序列訪問的第一個(gè)元素是根節(jié)點(diǎn)
二叉樹遍歷的問題要詳細(xì)的做題過程?
從二叉樹的以下遍歷特征:遍歷左子樹->遍歷右子樹->遍歷根節(jié)點(diǎn),我們可以知道最后一個(gè)元素C必須是根節(jié)點(diǎn)。從這一點(diǎn),可以確定前序遍歷序列訪問的第一個(gè)元素是根節(jié)點(diǎn)元素C,因此只有項(xiàng)目a是合格的。