二叉树——重建二叉树

问题：给定二叉树的前序遍历结果和中序遍历结果，恢复出原二叉树。假设二叉树中的元素都不重复，给定二叉树的前序遍历序列{1，2，4，7，3，5，6，8}，二叉树的中序遍历序列{4，7，2，1，5，3，8，6}。web 看到此题，我首先想到的是寻找根节点，由前序遍历序列能够看出根节点为1，此时经过中序遍历能够看出来4，7，2在根节点的左子树，5，3，8，6在树的右节点。此时咱们能够发现序列中每一段都是符

>>阅读原文<<