二叉树的遍历与构造

参考LeetCode上(106. 从中序与后序遍历序列构造二叉树)的官方题解. 如何遍历树 遍历树有两种通用策略： 深度优先遍历（DFS） 这种方法以深度 depth 优先为策略，从根节点开始遍历直到某个叶子节点为止，然后回到根节点，再遍历另外一个分支。 根据根节点，左子节点和右子节点的访问顺序又可以将 DFS 细分为先序遍历 preorder，中序遍历 inorder 和后序遍历 postord

>>阅读原文<<