2015年3月11日
UVa 548 Tree【二叉树的递归遍历】
摘要： 题意：给出一颗点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权和最小。学习的紫书：先将这一棵二叉树建立出来，然后搜索一次找出这样的叶子结点虽然紫书的思路很清晰= =可是理解起来好困难啊啊啊啊后来终于问懂一丢丢了---比如说样例：中序遍历：3 2 1 4 5 7 6后序遍历：3 1 2... 阅读全文
posted @ 2015-03-11 21:45 sequenceaa 阅读(171) 评论(0) 推荐(0) 编辑