2016年2月8日
例题6-8 UVa548 Tree（树的遍历转换）
摘要： 题意：分别用中序和后序输入一颗有权二叉树的权值，找出叶子满足到根权值和最小，如果一样大选自身权值最小的叶子要点：后序的最后一个结点一定是根结点，再在中序中找对应权值相同的结点的位置，这样左边就是左子树，右边是右子树，再递归一个个把分别的根结点放上去，这就是后序如何变成... 阅读全文
posted @ 2016-02-08 21:42 seasonal 阅读(104) 评论(0) 推荐(0) 编辑