单选题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
A、
BADC
B、
DCBA
C、
CDAB
D、
ABCD
【正确答案】
B
【答案解析】
解析：在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
提交答案
关闭