二叉树的恢复

一、二叉树的恢复

         根据前序和中序 或者后序和中序 才能复原二叉树，要恢复二叉树必须知道中序序列，只是知道前序和后序，不能恢复二叉树，因为不知道中序序列无法获知根节点的左右子树位置。

二、根据前序和中序恢复二叉树

          二叉树还是 这颗二叉树（哈哈）

大致思路：create_bintree(二叉树,前序,中序,字符串长度)

          如果字符串长度 = 0，二叉树就为NULL，否者，在中序中找前序的第一个元素，就是二叉树的根节点，然后malloc开辟树空间，给二叉树数据域赋值，t->data = zhongxu[k];在通过递归以前序的第二个元素为根节点创建左子树，继续在中序中找k的位置，开辟空间，，，最后递归创建二叉树的右子树。。。

代码实现：

三、根据后序和中序恢复二叉树

大致思路：类似前序和中序恢复二叉树，不同之处是，循环的条件是后序的最后一位 不等于中序从第零位开始 ，定位k就++，找到定位k的位置，就可以开辟空间，然后先递归右子树，最后递归创建左子树。

代码实现：