2014年11月4日
[LeetCode系列] 从中序遍历和后序遍历序列构造二叉树(迭代解法)
摘要： 给定中序遍历inorder和后序遍历postorder, 请构造出二叉树.算法思路: 设后序遍历为po, 中序遍历为io.首先取出po的最后一个节点作为根节点, 同时将这个节点入stn栈;随后比较io的最后一个节点和stn栈顶节点:如果不同则将此节点添加到栈顶节点的右侧并入stn栈, 同时从po中删... 阅读全文
posted @ 2014-11-04 15:03 Lancelod_Liu 阅读(1658) 评论(1) 推荐(1) 编辑