2016年12月16日
UVa 二叉树重建(先序+中序求后序)
摘要： 题意是给出先序和中序，求出后序。 先序遍历先访问根结点，通过根结点可以在中序中把序列分为左子树部分和右子树部分，我建了一个栈，因为后序遍历最后访问根结点，所以把每次访问的根结点放入栈中。因为后序遍历先是左子树然后是右子树，所以在递归的时候就先递归右子树，然后继续递归左子树。 写完程序后有个错误，找了 阅读全文
posted @ 2016-12-16 00:25 Kayden_Cheung 阅读(369) 评论(0) 推荐(0) 编辑
//目录