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

作者:高老师 浏览 0

已知二叉树的前序遍历为ABCDE,中序遍历为ABDCE,那么其后序遍历为()
A、BCDEA
B、DCEBA
C、DECBA
D、EDCBA.
【正确答案】:C
【题目解析】:由前序遍历为ABCDE,可知A为根结点,由中序遍历为ABDCE,可知该树左子树为空,同样的方法,可推知该二叉树,从而得到其后序遍历。

📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板