企源知识库

对于二叉树T，其前序遍历为ABCDE，中序遍历为ACBDE，那么其后序遍历为()
A、CEDBA
B、ABDEC
C、BCDEA
D、EDBAC
【正确答案】：A
【题目解析】：由前序遍历为ABCDE可推知，A为根结点，由中序遍历为ACBDE，可推知该二叉树只含有右子树，同样的方法可以得到此二叉树，根据得到的二叉树，可推知其后序遍历为CEDBA。