2015年4月17日
[LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
摘要： 给定一棵树的先序遍历和中序遍历结果，重新构建这棵树。解决思路：1. 从先序遍历序列中找到root节点2. 在中序遍历序列中找到root出现的下标位置，记为root_iter. root_iter左边的为左子树的中序遍历序列，长度为lTreeSize, 右边为右子树的中序遍历序列。3. 先序遍历序列中... 阅读全文
posted @ 2015-04-17 17:19 Apprentice.Z 阅读(124) 评论(0) 推荐(0) 编辑