单选题

已知 6 个结点的二叉树的先根 +遍历是 1 2 3 4 5 6( 数字为结点的编号,以下同 ) ,后根遍历是 3 2 5 6 4 1 ,则该二叉树的可能的中根遍历是 ( ) 。

A

3 2 1 4 6 5

B

3 2 1 5 4 6

C

2 1 3 5 4 6

D

2 3 1 4 6 5

赣ICP备20007335号-2