2019年2月1日
剑指offer-重建二叉树
摘要： 重建二叉树 一.算法背景 给定前序遍历与中序遍历，给定后序遍历与中序遍历，可以确定一棵树；而只给出后序与前序的则不能，原因是只有前序与后序没有办法知道根与左右子树的关系。 二.算法思想 使用递归思想 1. 在前序序列中读取第一个元素作为根节点 2. 找到根节点在中序序列的位置 index 3. 根据 阅读全文
posted @ 2019-02-01 19:12 MarkKobs 阅读(262) 评论(0) 推荐(0)