根据二叉树的先序和中序来构建二叉树

根据二叉树的先序和中序 来构建二叉树而后再输出二叉树的后序这是笔试题中常见的题目。 其实思想很简单 string pre 为先序的字符串 string in为中序的字符串 pre[0]为树根 找到pre[0]在in中的位置（下标从0开始）为index，则 index为左子树的长度 pre中下标1~index为左子树的先序 下标从index+1~最后为右字数的先序。in中下标0~index-1为左子

>>阅读原文<<