计算二叉树的深度

最新推荐文章于 2023-09-20 23:32:09 发布

小开心

最新推荐文章于 2023-09-20 23:32:09 发布

阅读量4.9w

点赞数 79

分类专栏：算法文章标签：二叉树链表算法数据结构 c++

本文链接：https://blog.csdn.net/qq_47142993/article/details/107742516

版权

该博客介绍了如何计算二叉树的深度。通过递归算法，首先判断是否为空树，若为空则深度为0。接着分别计算左右子树的深度，取较大者加1作为二叉树的深度。

摘要由CSDN通过智能技术生成

[算法步骤]

如果是空树，递归结束，深度为0；否则执行一下操作

递归计算左子树的深度计为m;
递归计算右子树的深度计为n;
如果m大于n，二叉树的深度为m+1，否则为n+1；

[算法描述]

int Depth(BiTree T)
{
   
    int m, n;
    if (T == NULL)
        return 0; //如果是空树，深度为0，递归结束
    else
    {
   
        m = Depth(T->lchild); //递归计算左子树的深度记为m
        n = Depth(T->rchild); //递归计算右子树的深度记为n
        if (m > n

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小开心

关注关注

79
点赞
踩
397

收藏

觉得还不错? 一键收藏
18
评论
计算二叉树的深度

[算法步骤]如果是空树，递归结束，深度为0；否则执行一下操作递归计算左子树的深度计为m;递归计算右子树的深度计为n;如果m大于n，二叉树的深度为m+1，否则为n+1；[算法描述]int Depth(BiTree T){ int m, n; if (T == NULL) return 0; //如果是空树，深度为0，递归结束 else { m = Depth(T->lchild); //递归计算左子树的深度记为m
复制链接

扫一扫