经典算法学习——求二叉树的高度

2023年9月19日 160次阅读 来源: 乞力马扎罗的雪CYF

      二叉树是一种递归定义的数据结构，我们对它做的几乎所有的操作都是递归的。求树的高度也是如此。分别求左右子树的高度，然后取较长的子树作为高度。代码上传至 https://github.com/chenyufeng1991/BinaryTreeHeight 。

核心代码如下：

int BinaryTreeHeight(Node *node)
{
    int treeHeight = 0;
    if (node != NULL)
    {
        int leftHeight = BinaryTreeHeight(node->lChild);
        int rightHeight = BinaryTreeHeight(node->rChild);
        treeHeight = leftHeight >= rightHeight? leftHeight + 1:rightHeight + 1;
    }

    return treeHeight;
}
    原文作者：乞力马扎罗的雪CYF
    原文地址: https://blog.csdn.net/CHENYUFENG1991/article/details/52724988
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞