树的深度

最新推荐文章于 2024-07-29 20:29:39 发布

原创最新推荐文章于 2024-07-29 20:29:39 发布 · 496 阅读

1 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用递归方法来求解树结构深度的方法。通过定义树节点结构并实现高度计算函数，可以有效地计算出任意二叉树的深度。

在学习数据结构树结构时，遇到求解树深度的问题，附上递归法求解树深度。

typedef struct TNode *BinTree;
struct TNode{
    int Key;
    BinTree Left;
    BinTree Right;
};

int heightf(BinTree T)
{
    int left = 0, right = 0;

    if(T -> Left)
        left = heightf(T -> Left);
    if(T -> Right)
        right = heightf(T -> Right);
    if(left > right)
        return left + 1;
    else
        return right + 1;
}