Question

设某二叉树先序遍历为abcdef, 后序遍历为debfca , 则该二叉树中序遍历的顺序是什么，请高手帮我看一下

书上的选项有A.adbecf, B.dfecab C.dbeacf D.abcdef ，到底选什么，那本书答案选C，请高手过一下目，给出详细解析，重赏
另一题：二叉树先序遍历为abcde,中序遍历为dbeac,求该二叉树后序遍历，请高手确认一下题目是否有问题

Answer 1

从先序和后序的数据可以看出树是这样的：
a
b c
d e f

其中f在左还是在右还不能辨别。 而如果f在左那么就是dbecfa 在右则是dbefca,所以4个答案只有C符合，并也f在c的右子叶

追问

不是吧，如果按你这棵树来看，中序和后序遍历都正确，但是先序遍历就有些问题啊，该先序应该是abdecf不是abcdef啊

追答

仔细看了下，我写的的确先序是abdecf，若按原题4个候选来看，如果先序是abcdef，中序又无可选答案，另附的题目也是类似

Answer 2