算法_查找二叉树中结点值为x的结点所在的层次

最新推荐文章于 2023-12-02 23:35:29 发布

mootun

最新推荐文章于 2023-12-02 23:35:29 发布

阅读量8.9k

点赞数 8

分类专栏：数据结构与算法 # 算法文章标签：二叉树算法递归法

本文链接：https://blog.youkuaiyun.com/mootun/article/details/105481159

版权

数据结构与算法同时被 2 个专栏收录

30 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文介绍了一种在二叉树中查找特定节点所在层次的算法。通过递归遍历，利用函数参数和返回值传递当前层次信息，实现对目标节点层次的有效定位。

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

查找结点值为x的结点所在的层次，考虑的是结点唯一的情况

int find_node_level(BTNode *bt, ElemType x, int h)
{
    if (bt == NULL)
        return 0;
    else if (bt->data == x)
        return h;
    else
    {
        int l = find_node_level(bt->lchild, x, h+1);
        if (l != 0)
            return l;
        else
            return find_node_level(bt->rchild, x, h+1);
    }
}