[剑指offer] 重建二叉树,根据前中,输出后,根据中后,输出前
参考:《剑指offer》纪念版
情况1.:给出树的前序序列和中序序列,输出后序序列
情况2 :给出树的后序序列和中序序列,输出前序序列
解决方法:根据所给出的两个序列,构造出(重建)二叉树,然后按要求再遍历输出。
重建二叉树主要利用了递归的思想,最重要的是找出序列的范围(函数传参),这个要非常仔细,很容易出错。一定要在纸上画出图,然后根据图来确定范围。
用到的两个函数:
以情况
原创
2016-03-04 11:20:30 ·
1854 阅读 ·
0 评论