摘要：
题意： 求出树上最长路径的长度，并返回。思路： 刚看到数据 2 #include 3 #include 4 using namespace std; 5 vector > gra; //树以临接表记录（有向图） 6 int maxsum; 7 int DFS(int num) 8 { ... 阅读全文
摘要：
题意： 提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多26个节点，即从‘A’～‘Z’。思路： 递归建立树，再递归后续遍历。前序遍历的结果就是做了一次DFS的结果，所以可以从左到右顺序来遍历前序序列，每遇到1个字母就以其为一个节点，建立以它为根的子树，直到该子树建立完成为止。怎么判断所建... 阅读全文