摘要: 何海涛老师的《剑指offer》中的面试题6,觉着有难度,记录在此。 题目要求根据给出的前序遍历{1,2,4,7,3,5,6,8},中序遍历{4,7,2,1,5,3,8,6}重建它的二叉树,并且输出头指针。 首先必须知道前序遍历中序遍历的概念。在二叉树遍历中第一个总是根结点,但在中序遍历中根结点在中间 阅读全文
posted @ 2016-05-21 21:03 BestWangJie 阅读(186) 评论(0) 推荐(0) 编辑