单选题:假定只有四个结点A、B、C、D的二叉树,其前序遍历序列为ABCD,则下面哪个序列是不可能的中序遍历序列?
假定只有四个结点A、B、C、D的二叉树,其前序遍历序列为ABCD,则下面哪个序列是不可能的中序遍历序列? @[D](2)
A. ABCD
B. ACDB
C. DCBA
D. DABC
A.ABCD
B.ACDB
C.DCBA
D.DABC
答案:D
A. ABCD
B. ACDB
C. DCBA
D. DABC
A.ABCD
B.ACDB
C.DCBA
D.DABC
答案:D