AC-求二叉树的后序遍历 C语言 数组实现

已知二叉树的前序遍历和中序遍历，求二叉树的后序遍历。算法很简单，由前序遍历的第一个元素可确定左、右子树的根节点，参照中序遍历又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列，最终构造出二叉树。自己写了一段C语言的数组版，加了注释，应该很好理解。由二叉树的前序遍历和中序遍历序列能唯一确定一棵二叉树。前序遍历为：访问根节点、访问左子树、访问右子树；中序遍历为：访问左子树