2018年10月22日

UVA548 tree的思路

摘要： 唔，首先这题给出了中序遍历和后序遍历要求我们求出， 一个叶子节点到根的数值总和最小，且这个叶子节点是最小的那个 这题的难点在于如何运用中序遍历和后序遍历还原整棵树， 这里有两个方法： 1. 递归构造原树。1. 运用链表构造一棵树。 我将要运用的是链表构造树。 就是这个样子啦！！！ 阅读全文

posted @ 2018-10-22 20:30 亦辰落 阅读(207) 评论(0) 推荐(0) 编辑