單項選擇題一棵二叉樹的前序遍歷序列為ABCDEFG,它的中序遍歷序列可能是()。

A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題有n個葉子的哈夫曼樹的結(jié)點總數(shù)為()。

A.不確定
B.2n
C.2n+1
D.2n-1

3.單項選擇題關(guān)于特殊二叉樹的遍歷,下列選項中說法正確的是()。

A.完全二叉樹不能進行遍歷
B.完全二叉樹可以進行遍歷
C.完全二叉樹不可以進行遍歷
D.滿二叉樹不是完全二叉樹