考点
数据结构-二叉树-二叉树遍历
面5笔5已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）
A.HGFEDCBA
B.EDCHBGFA
C.BGFHEDCA
D.EDCBGHFA
E.BEGHDFCA
F.BGHFEDCA
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 B
根据前序遍历可以确定根节点为A，
再根据中序遍历可以确定A的左侧为左子树DEC，A的右侧为右子树HFBG
再根据前序遍历得到左子树的根节点为C，右子树的根节点为F，然后递归下去就能恢复二叉树
然后后续遍历得到结果
C代码如下：
