PTA 求二叉树高度 (20分)

最新推荐文章于 2025-03-25 23:41:23 发布

wms—天天

最新推荐文章于 2025-03-25 23:41:23 发布

阅读量3.8k

点赞数 6

分类专栏：数据结构 C语言文章标签：数据结构二叉树

本文链接：https://blog.youkuaiyun.com/qq_27108973/article/details/107827643

版权

数据结构同时被 2 个专栏收录

11 篇文章

订阅专栏

C语言

8 篇文章

订阅专栏

本文详细阐述了如何通过递归方式计算二叉树的深度，关键在于理解二叉树的深度与其左右子树深度的关系，即二叉树的深度等于其左右子树中深度最大者加1。

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

    思路：二叉树的深度和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，求得左、右子树深度的最大值，然后加 1 即为二叉树的高度；可以递归的调用二叉树深度函数。

int GetHeight(BinTree BT){
    int high=0;//节点总数
    int depthleft,depthright;
    if(BT==NULL){
       return 0;
    }else{
       depthleft=GetHeight(BT->Left);
       depthright=GetHeight(BT->Right);
        if(depthleft>=depthright){
           high=1+depthleft;
         }else{
           high=1+depthright;
         }
     }
     //先将二叉树层次遍历一遍，求出节点总数
     return high;
}