数据结构 --- 树
不需要存储点权的树
vector<int > tr[N];//邻接表存储该结点的所有儿子结点
int levelnum[N];//存储每一层的结点个数
int dep;//树的深度
需要存储点权的树
struct Node{
int data;
vector<int > child;
}tr[N];
vector<int > tr[N];//邻接表存储该结点的所有儿子结点
int levelnum[N];//存储每一层的结点个数
int dep;//树的深度
struct Node{
int data;
vector<int > child;
}tr[N];
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步