八百标兵奔北坡

摘要： 给你前序遍历中序遍历，如何构造出一个二叉树？ 思路： 1. 明确前序遍历与中序遍历的顺序 前序遍历：根→左子树→右子树 中序遍历：左子树→根→右子树 2. 根据前序遍历可确认根节点，在中序遍历中根节点是一个分水岭，可由根节点分辨出左右子树 3. 对左右子树分别重复第2步，可以找出左右子树的子树，也就 阅读全文