摘要：
这个题是给树的前序和中序，输出后序。 做法是根据前序找根，根据根在中序中找中序的左右子树，根据左右子树长度找前序的左右子树，依此递归。 做过之后感觉还是比较基础的，废话不多说，上题上代码。 Bob will get a bag as gift from Alice, but Alice don't 阅读全文
摘要：
这个题主要考察对树的操作，主要思想是DFS或者BFS，其次是找树的直径方法（既要运用两次BFS/DFS），最后作为小白，还练习了vector的操作。 DFS框架伪码: vector的操作： 大意是给一个树，每个边的权重已知，求树的直径。 After a long time of algorithm 阅读全文