某二叉樹(shù)的前序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則按層次輸出（同一層從

A【解析】二叉樹(shù)遍歷可以分為 3 種：前序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之

前）、中序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之間）、后序遍歷（訪問(wèn)根結(jié)點(diǎn)

在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之后）。二叉樹(shù)的中序遍歷序列和前序遍歷序列均為 ABCDEF，可

知該樹(shù)只有右子樹(shù)結(jié)點(diǎn)，沒(méi)有左子樹(shù)結(jié)點(diǎn)，A 為根結(jié)點(diǎn)。中序遍歷序列與前序遍歷序列相同

說(shuō)明該樹(shù)只有右子樹(shù)沒(méi)有左子樹(shù)，因此該樹(shù)有 6 層，從頂向下從左向右依次為 ABCDEF。故

本題答案為 A 選項(xiàng)。