设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为多少?

拜托帮我解释下原因谢谢 这题没树 就前面的提示
2025-04-19 22:25:05
推荐回答(1个)
回答1:

其实很简单,看前序遍历结果,A肯定是树根,那么从中绪来看,以A为中点,可以分为左右子树,依次类推,结合前、中序的队列,最后可得其后续遍历:DEBFCA