2019年8月12日
UVA548 Tree
摘要： 洛谷传送门 题意 给定一个点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上权值最小。如果有多解，该叶子本身的权值尽 量小。 题解 首先在此回顾一下先序遍历、中序遍历、后序遍历的求法 PreOrder(T)=T的根节点+PreOrder(T的左子 阅读全文
posted @ 2019-08-12 16:45 sooner 阅读(199) 评论(0) 推荐(0) 编辑