已知二叉树的前序遍历为ABCDE,中序遍历为ABDCE,那么其后序遍历为()

分类: 数据结构(02331) 发布时间: 2024-08-04 00:52 浏览量: 0
已知二叉树的前序遍历为ABCDE,中序遍历为ABDCE,那么其后序遍历为()
A、BCDEA
B、DCEBA
C、DECBA
D、EDCBA.
【正确答案】:C
【题目解析】:由前序遍历为ABCDE,可知A为根结点,由中序遍历为ABDCE,可知该树左子树为空,同样的方法,可推知该二叉树,从而得到其后序遍历。