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

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板