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

最新推荐文章于 2022-04-14 16:40:15 发布

原创最新推荐文章于 2022-04-14 16:40:15 发布 · 3.2k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #数据结构 #面试

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

59 篇文章

订阅专栏

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

在这里插入图片描述
解题思路就是遇见空节点返回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;
    }