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

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

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

在訪問左子樹和訪問右子樹之后）。二叉樹的中序遍歷序列和前序遍歷序列均為 ABCDEF，可

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

說明該樹只有右子樹沒有左子樹，因此該樹有 6 層，從頂向下從左向右依次為 ABCDEF。故

本題答案為 A 選項。