摘要：
由二叉树的前序和中序如何得到二叉树的后序呢？要给出答案，首先得明白什么是前序、中序、后序。二叉树前序：遍历顺序为，根节点、左子树、右子树；中序：遍历顺序为，左子树、根节点、右子树；后序：遍历顺序为，左子树、右子树、根节点可以发现，二叉树前序中的第一个节点为树的根节点root，然后找出root在中序里面的位置，就可以把前序和中序分别划分为左、右子树两个部分，然后递归调用即可。举个例子，前序 5 3 2 4 8 6 10 中序 2 3 4 5 6 8 10首先，5肯定是二叉树的根节点，然后5在中序里面的位置是3号（从0开始），此位置前面的是左子树中的节点，右面的是右子树的节点，即5 || 3 2 阅读全文