C++实现根据二叉树的前序遍历与中序遍历构建二叉树

在记录题目解法以前，首先记录一下有关二叉树遍历的相关知识。二叉树的遍历分为前序遍历，中序遍历和后序遍历三种遍历方法。前序遍历的顺序为当前节点->左子节点->右子节点的顺序，中序遍历的顺序为左子节点->当前节点->右子节点的顺序，后序遍历的顺序是左子节点->右子节点->当前节点的顺序。例如以下二叉树：ios 前序遍历的结果为: 1,2,4,7,3,4,5,8spa 中序遍历的结果为：4,7,2,1,

>>阅读原文<<