树的深度（DFS）

最新推荐文章于 2023-10-25 17:12:34 发布

夏夏爱土豆

最新推荐文章于 2023-10-25 17:12:34 发布

阅读量651

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_42532658/article/details/105667806

版权

笔记专栏收录该内容

7 篇文章 0 订阅

订阅专栏

给出各个节点的子结点，求树的深度

int maxdepth = 0;
vector<int> v[100010];
//index为根节点的索引，调用前要先找到树的根
//v[i]内存储索引为i的节点的子结点们的索引
void dfs(int index, int depth) {
    if(v[index].size() == 0) {
        if(maxdepth < depth) 
            maxdepth = depth;
        return ;
    }
    for(int i = 0; i < v[index].size(); i++)
        dfs(v[index][i], depth + 1);
}