对于二叉树T，其中序遍历为BDAEC，后序遍历为ECDBA，那么其前序遍历为()
A、ABCDE
B、EDCBA
C、BCDEA
D、ABDCE
【正确答案】：D
【题目解析】：根据后序遍历为ECDBA，可知A为根结点，根据中序遍历为BDAEC，可推知左右子树部分，同样的方法可得出此二叉树。同时该二叉树的前序遍历为ABDCE。
对于二叉树T，其中序遍历为BDAEC，后序遍历为ECDBA，那么其前序遍历为()
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序