二叉树的前序中序后序遍历真题

一颗二叉树的前序遍历是ABCDFGHE，后序遍历是BGHFDECA，中序遍历是？

A.GHBADFCE

B.DGBAFHEC

C.BADGFHCE

D.BAGDFHEC

 

正确答案：C

牛客网来源：https://www.nowcoder.com/questionTerminal/a408937129ec48edadb405eb24c31895

 

这道题的正确答案为C，但由于只有前序、后序遍历并不能确定一棵二叉树。此题存在两种情况，如下图所示：

如图所示，从题目所给信息中，我们并不能判断出FGH节点在D节点的左子树还是右子树，因此存在以上两种情况，答案不唯一。