通过前序遍历和中序遍历确定二叉树，并输出后序遍历序列

我们知道，中序遍历和前序或者后序能够唯一确定一颗二叉树，因此，给定前序遍历以及中序遍历序列能够确定建立这颗二叉树，然后后序遍历便能够得到相应的序列 代码如下（内含二叉树的建立，求二叉树的高度） ...