设某二叉树先序遍历为abcdef,后序遍历为debfca,则该二叉树中序遍历的顺序是什么，请高手帮我看一下书上的选项有A.adbecf,B.dfecabC.dbeacfD.abcdef，到底选什么，那本书答案选C，请高手过一

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的右子叶