求二叉树叶子节点的最浅深度

最新推荐文章于 2024-09-03 22:33:53 发布

dmfrm

最新推荐文章于 2024-09-03 22:33:53 发布

阅读量2.9k

点赞数 4

分类专栏：数据结构与算法文章标签：最浅叶子节点深度二叉树

本文链接：https://blog.csdn.net/u010889616/article/details/49532627

版权

数据结构与算法专栏收录该内容

33 篇文章 2 订阅

订阅专栏

下面给出一个例子：

对于该二叉树而言，叶子节点有C、D两个，C节点的深度为3，D节点的深度为2，那么最浅叶子节点的深度为2。

实现代码如下：

/* 二叉树存储结构定义*/
typedef char TypeData;
typedef struct BiTreeNode
{
    TypeData data;
    struct BiTreeNode *lchild, *rchild;
}BITREENODE;

/* 求最浅叶子节点的深度 */
int getShallowLeafDepth(BITREENODE* T)
{
    int lDepth = 0, rDepth = 0;
    if(NULL == T)
    {
        return 0;
    }
    else
    {
        lDepth = getShallowLeafDepth(T->lchild);
        rDepth = getShallowLeafDepth(T->rchild);
    }

    return lDepth < rDepth ? lDepth+1 : rDepth+1;
}