我们做笔试的时候,经常会遇到这样的题,但是这样的题目不难,而且二叉树的节点一般不多(一般不超过15个),我把分析思路写在下面: 给定中序和前后序中的一个的情况 一般情况下,给定中序和前后序中的一个,比如给定中序和前序,中序和后序,我们都可以得到完整的二叉树,由此所有的深度优先遍历都应该是尽在囊中。 主要步骤 比如,此题,我们可以首选根据前序遍历确定根节点为A,然后根据中序遍历可以将其使用A分为两部分,左子树为DCF,右子树为EB,然后我们可以知道{D,C,F}三个节点在同一颗子树上(暂时不考虑顺序),{E,B}三个节点在同一颗子树上,然后我们可以根据前序遍历的特点(总是先遍历父节点),知...