-->
当前位置:首页 > 题库

单选题:假定只有四个结点A、B、C、D的二叉树,其前序遍历序列为ABCD,则下面哪个序列是不可能的中序遍历序列?

Luz5年前 (2021-05-10)题库2142
假定只有四个结点A、B、C、D的二叉树,其前序遍历序列为ABCD,则下面哪个序列是不可能的中序遍历序列? @[D](2)

A. ABCD
B. ACDB
C. DCBA
D. DABC




A.ABCD
B.ACDB
C.DCBA
D.DABC


答案:D