试题-已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）

题目

已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）

A.HGFEDCBA

B.EDCHBGFA

C.BGFHEDCA

D.EDCBGHFA

E.BEGHDFCA

F.BGHFEDCA

解答

正确答案是 B

根据前序遍历可以确定根节点为A，
再根据中序遍历可以确定A的左侧为左子树DEC，A的右侧为右子树HFBG
再根据前序遍历得到左子树的根节点为C，右子树的根节点为F，然后递归下去就能恢复二叉树
然后后续遍历得到结果

C代码如下：

C 3条回复评论

六元的大可爱er

是道好题，会了这道就能举一反三

发表于 2023-03-05 22:00:00

刘帅

bbbbbbbb

发表于 2021-01-26 18:50:00

假期2478

Bbbbbbbb

发表于 2021-01-12 12:45:46

问题信息

分类：数据结构 - 二叉树遍历

难度: