二叉树遍历的应用——求二叉树的深度

最新推荐文章于 2024-10-25 16:10:03 发布

YY_xiaobai

最新推荐文章于 2024-10-25 16:10:03 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/YY_xiaobai/article/details/82750595

二叉树专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种递归算法来计算二叉树的最大深度。该算法首先检查树是否为空，若为空则返回深度为零；否则，分别递归计算左子树和右子树的深度，并返回两者中较大值加一作为整棵树的深度。

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

算法的思想：

如果是空树，递归结束，深度为零，否则

递归计算左子树的深度m

递归计算右子树的深度 n

返回左右子树深度最大值加一。

int depth(Bitree T)
{
    if(T==NULL)
        return 0;//如果为空树，递归结束，深度为0
    else
    {
        m = depth(T->lchild);    //若树不为空，则递归求左子树的深度
        n = depth(T->rchild);    //递归求右子树的深度
        if(m>n)                  //然后将左右子树深度最大的加一，得到整个二叉树的深度
            return m+1;
        else
            return n+1;
    }
}