已知中序遍历 和后序遍历,建立二叉树 非递归算法设计
题目
已知中序遍历 和后序遍历,建立二叉树 非递归算法设计
分析
-
逐点插入法, 将后序插入到中序中
假设后序POSOD[0…n-1],中序为 INOD[0…n-1] -
插入时,逆序遍历POSOD的每一个元素
-
插入时,其实就是找,后序每一个元素在中序数据中的位置。
代码
这里代码就截图了,如果想看源码的就去这里哈。
具体的路径在“pager/pager_1998.c” 是这个文件,看截图的时候,注意代码的行数,就可以啦。