已知中序遍历 和后序遍历，建立二叉树 非递归算法设计

已知中序遍历 和后序遍历，建立二叉树 非递归算法设计

题目

已知中序遍历 和后序遍历，建立二叉树 非递归算法设计

分析

• 逐点插入法， 将后序插入到中序中
  假设后序POSOD[0…n-1],中序为 INOD[0…n-1]

• 插入时，逆序遍历POSOD的每一个元素

• 插入时，其实就是找，后序每一个元素在中序数据中的位置。

代码

这里代码就截图了，如果想看源码的就去这里哈。
具体的路径在“pager/pager_1998.c” 是这个文件，看截图的时候，注意代码的行数，就可以啦。