04 2015 档案

[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 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示