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