首页 › 答案 › 题库 › 慕课 › 未分类

设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为() 。

设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为() 。
A.BADC
B.BCDA
C.CDAB
D.CBDA
正确答案:BADC