2016年5月21日
重建二叉树
摘要： 何海涛老师的《剑指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 阅读(183) 评论(0) 推荐(0) 编辑