【题目链接】UVA 548
【题意】已知二叉树的中序和后序遍历结果,求到根的路径上结点值之和最小的叶子结点的值。
【样例】
3 2 1 4 5 7 6
3 1 2 5 6 7 4
7 8 11 3 5 16 12 18
8 3 11 7 16 18 12 5
255
255
【分析】重点是根据中序和后序还原二叉树。这里要利用递归的思想。手动模拟大家都会,写出来还是有点难的…我给每个节点增加了value,sum,pre,leave的值(leave用来标记叶子结点),一遍建树之后找一下最小值就行了。
【总结】应该再实现一下先序+