设二又树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
A: CBDA
B: DCBA
C: BCDA
D: ACDB
A: CBDA
B: DCBA
C: BCDA
D: ACDB
举一反三
- 若队列的序列为A,B,C,D,则出队的序列是()。 A: BCDA B: ACBD C: ABCD D: CBDA
- 设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为 。 A: BADC B: BCDA C: CDAB D: CBDA
- 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为 A: CDAB B: BADC C: ABCD D: DCBA
- 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为: A: BADC B: DCBA C: CDAB D: ABCD
- 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。 A: DCBA B: BADC C: CDAB D: ABCD