2014年11月6日
hihoCoder 1049 后序遍历 最详细的解题报告
摘要： 题目来源：后序遍历解题思路：开始时我只知道先通过先序、中序求出二叉树，然后再后序遍历二叉树，这当然也是一种解题思路，但是会做一些无用功，比如：计算二叉树。其实，可以直接通过先序序列和中序序列直接求出后序序列的。思路如下：1、取先序序列的第一个节点为根节点；2、在中序序列中找到根节点的下标，将中序序列... 阅读全文
posted @ 2014-11-06 09:40 PinXiong 阅读(446) 评论(0) 推荐(0) 编辑