POJ 2255 B题 递归

 

要求：二叉树已知前序中序求后序

方法：递归。

1.前序的第一个字母是二叉树的根结点，位于中序的中间某位置，左子树为空不影响，中序此位置左边为左子树，右边为右子树。

2.重复第一步，当子树序列长度为0时，返回上一层。

3.分左子树和右子树时可知左右子树的序列长度，传参时传递子树序列长度和两序列所需部分首地址。