试题详情

设某棵二叉树的中序遍历序列为 ABC D,前序遍历序列为 CAB D,则后序遍历该二叉树得到序列为( )。 A.BADC

ABCD

CCDAB

DCBDA