已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：
A.abcdefg
B.abdcefg
C.adbcfeg
D.abecdfg
参考答案：B.很有代表性的一道题目，去年参加微软笔试的时候也有类似的题目。后序遍历中的最后一个元素是根节点，a，然后查找中序中a的位置，把中序遍历分成 b a defcg，易知左子树为b，右子树为defcg，再递归求解，可画出原始二叉树，故知前序遍历序列为B。
这道题套路也太多了，一不小心就中了陷阱
我还是个菜鸟
收藏不息，战斗不止
推荐一个我使用过的框架，https://github.com/wuyouzhuguli/FEBS-Vue，UI还不错
请实现KMP算法?
请你谈谈Cookie的弊端
什么是 Cookie？它的作用是什么？
怎么理解产品经理与技术研发之间的关系？
这道题套路也太多了，一不小心就中了陷阱
我还是个菜鸟
收藏不息，战斗不止
推荐一个我使用过的框架，https://github.com/wuyouzhuguli/FEBS-Vue，UI还不错