树
mr_zj_
这个作者很懒,什么都没留下…
展开
-
PAT L2-006. 树的遍历
题目链接:https://www.patest.cn/contests/gplt/L2-006题意:由二叉树的后序和中序求层次遍历。二叉树的还原:用先序或后序的顺序递归中序来建树。#include #include #include #include #include #include #include #include #include #include #i原创 2017-03-13 13:38:04 · 337 阅读 · 0 评论 -
PAT L2-011. 玩转二叉树
题目链接:https://www.patest.cn/contests/gplt/L2-011#include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define N 50int preorder[N], inorder[N];i原创 2016-07-15 01:14:02 · 650 阅读 · 0 评论 -
蓝桥杯 PREV-9 大臣的旅费 (两次DFS)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T32题意:求树中最远的两个点的距离。解题方案:第一遍dfs,任取一个点,找到离它最远的点a,第二遍dfs,以a为起点,找到离a最远的点b,ab即为树中最远的两个点。证明:树的直径(最长路)的详细证明。#include #include #include #include #includ原创 2017-04-04 14:47:11 · 313 阅读 · 0 评论 -
codeforces 763A Timofey and a tree(DFS)
题目链接:http://codeforces.com/problemset/problem/763/A题意:在一棵树中选择一个顶点为根结点,从而使这棵树除根结点以外的所有子树内的颜色一致 解题入口 :若一条边关联的两个顶点颜色不同,则根结点必在两者中产生,不然则无解——两者若没有其一上升为根结点,则两者必共存于同一颗子树中,颜色不同,此时无解。原创 2017-02-06 18:01:48 · 331 阅读 · 0 评论