对于二叉树T,其中序遍历为BDAEC,后序遍历为ECDBA,那么其前序遍历为()

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