LintCode问题图解-42

本文准备讲解1个算法编程问题， 这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。问题的英文版本描述如下：

Construct Binary Tree

example

介绍1种高效的算法。算法的说明：

树：{A, B, C, D, #, E, F}

#表示这一层缺失的位置，A为 root，BC 为 A 左右子树，D为B左子树，B无右子树，EF 为 C左右子树

中序: DBAECF

后序: DBEFCA

后序最后一个节点为整个树的根，中序有整个树根的位置。 DB属于左子树，EFC属于右子树。

高效的算法