2014年4月27日
已知二叉树的前序遍历结果和中序遍历结果，请重建原来的二叉树
摘要： 分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点... 阅读全文
posted @ 2014-04-27 20:26 临风远望 阅读(486) 评论(0) 推荐(0) 编辑