摘要: 题意:给出一颗二叉树的前序遍历和中序遍历,输出其后续遍历首先知道中序遍历是左子树根右子树递归遍历的,所以只要找到根节点,就能够拆分出左右子树前序遍历是按照根左子树右子树递归遍历的,那么可以找出这颗树的根节点,然后拆分出左右子树,对左右子树进行相同的操作,也就是将建树的这个函数递归调用下去build函... 阅读全文
posted @ 2015-03-12 19:22 sequenceaa 阅读(209) 评论(0) 推荐(0) 编辑