PTA：数据结构与算法题目集（中文）

最新推荐文章于 2022-11-27 21:15:55 发布

青山灯火客

最新推荐文章于 2022-11-27 21:15:55 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法题文章标签： pta 数据结构与算法二叉树

本文链接：https://blog.youkuaiyun.com/qq_19591035/article/details/91349571

数据结构与算法题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种求解二叉树深度的递归算法，通过判断节点的左右子树情况，返回最大深度加一。适用于计算机科学和数据结构的学习者。

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

求二叉树深度：

int GetHeight( BinTree BT ){
    while(BT){
        if(BT->Left==NULL&&BT->Right==NULL){
            return 1;
        }
        else if(BT->Left==NULL&&BT->Right!=NULL){
            return GetHeight(BT->Right)+1;
        }
        else if(BT->Left!=NULL&&BT->Right==NULL){
            return GetHeight(BT->Left)+1;
        }
        else{
            return (GetHeight(BT->Left)>GetHeight(BT->Right)?GetHeight(BT->Left):GetHeight(BT->Right))+1;
        }
    }
}