企源知识库

已知二叉树T的前序遍历序列为a，b，c，e，d，中序遍历序列为c，e，b，d，a，则T的后序遍历序列为
A、c，e，d，b，a
B、d，e，c，b，a
C、e，c，d，b，a
D、e，c，b，a，d
【正确答案】：C
【题目解析】：

根据前序遍历和中序遍历可以画出该二叉树为：对该二叉树再后序遍历。先左子树再右子树最后根结点。后序遍历序列为：ecdba。