用中序序列和前序序列构造二叉树

让咱们考虑如下遍历结果：html 中序序列：DBEAFC  前序序列：ABDECFnode   在前序序列中， 最左边的元素是树的根。对于上面给定的序列，咱们知道 ‘A’ 是树的根。数组 而后在中序序列中找到 ‘A’ 的位置，咱们发现全部位于 ‘A’ 左边的元素存在于树的左子树，函数 位于 ‘A’ 右边的元素存在于树的右子树。post A

>>阅读原文<<