递归法求二叉树的高度代码详解

最新推荐文章于 2025-06-11 20:42:04 发布

Currybeefer

最新推荐文章于 2025-06-11 20:42:04 发布

阅读量3.1k

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Currybeefer/article/details/107432064

算法题专栏专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种递归计算二叉树高度的方法。当遇到空节点时返回0，否则返回左右子树中高度的最大值加1。通过递归调用此方法，可以准确计算出任意二叉树的高度。

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

在这里插入图片描述
解题思路就是遇见空节点返回0，其余的时候返回左右子树中高度的最大值，将这个最大值+1就是该树的高度。递归求解就可得出结果。
代码如下：

public int TreeHigh(TreeNode pRoot)
    {
        if(pRoot==null)//若二叉树为空，返回0
        {
            return 0;
        }
        int leftHigh=TreeHigh(pRoot.left);//若二叉树的高度不为空，求出左右子树的高度
        int rightHigh=TreeHigh(pRoot.right);
        if(leftHigh>=rightHigh)
        {                        
            return leftHigh+1;//当前二叉树的高度为左右子树最高的那个+1
        }
        return rightHigh+1;
    }