题目描述 已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是()。 思路 由前序遍历的第一个节点A是根节点,把中序遍历分为(DEC)A(HFBG),其中前半部分对用左子树,后半部分对应右子树再对应回去,得到A(CDE)(FHGB)就这样吧,递归遍历下去 答案: EDCHBGFA