递归算法求森林中第一颗树的深度

K.Irving

于 2020-04-09 17:28:04 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

文章标签：算法数据结构二叉树

本文链接：https://blog.csdn.net/zzwjames/article/details/105415494

本文介绍了一种使用递归算法解决复杂问题的方法，通过将问题分解为子问题来求解树的深度。具体实现中，对每个节点先求其第一个孩子的深度，再依次求其兄弟节点的深度并进行比较，最终返回最大深度加一。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用递归算法把复杂问题分解成相同的子问题。
对每一个节点来说，先求它的第一个孩子的深度，再分别求该孩子兄弟的深度，进行比较。

int depthtree(CSTree &T)
{
if(!T) return 0;
CSTree p;
p=T->fc;
int depth=depthtree(p);
while(p)
{
p=p->nb;
if(depth<depthtree(p))
depth=depthtree(p);
}
return depth+1;
}