摘要：
题意：给出n-1条边，要求判断能否生成一棵树，并求树中所有以它为根时深度最大的节点。思路：我一开始做的时候就很莽的直接用dfs搜索，就有一个节点超时，其实简单的思考就是如果以1为根，那么就是当前最深的几个点，他们之间的距离也就是树最大的深度。可以这么理解：从1到i距离... 阅读全文
摘要：
题目很简单，就是给出树的中序和后序遍历，要求输出层序遍历，记录一下主要是因为之前这块一直懒得写，一直没写过#include#define INF 0x6ffffusing namespace std;struct node { int data; node *left... 阅读全文