编程之美 - 重建二叉树

问题描述： 给出二叉树先序遍历和中序遍历的结果，根据结果重建二叉树。 举例： 例如二叉树node 先序遍历结果 为 abdcef  中序遍历结果为 dbaecf，现根据结果重构二叉树。 思路： 关键须要找到二叉树每一层的根节点和子树的长度。 例如先序遍历中根节点必然是第一个  abdcef ,  经过中序遍历能够发现  db a ecf a的左侧有两个，右侧有3个，说明左子树侧有两个元素，右子树侧

>>阅读原文<<