计算指定节点*p所在的层数

最新推荐文章于 2025-05-29 17:07:21 发布

原创最新推荐文章于 2025-05-29 17:07:21 发布 · 6.2k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #存储 #c

c 同时被 3 个专栏收录

10 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

二叉树

8 篇文章

订阅专栏

本文介绍了一个用于计算二叉树中指定结点所在层数的算法。该算法通过递归方式实现，能够有效地确定结点的位置，并返回其所在的层数。如果树为空或者指定结点不存在于树中，则分别返回0和-1。

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

计算二叉树指定结点p的层数(设树根为第一层

假设二叉树采用链表存储结构，请设计一个函数 int level(struct node *t,struct *p) 求二叉树t中指定结点p的层数(设树根为第一层)。说明：若树t为空，则返回0；若p不在t中返回-1，允许自行设计函数供level调用。
strut node{
int info;
struct node *left;
struct node *right;
}

int level(struct node *t,struct *p)
{
……
}

算法设计如下

//递归查找，找到后返回层数depth

int level(struct node *t,struct node *p) {
return t ? _level(t, p, 1) : 0;
}
int __level(struct node *cur, struct node *goal, int depth) {
if (cur == NULL) return 0;
if (cur == goal) return depth;
int l = __level(cur->left, goal, depth + 1);
if (l > 0) return l;
int r = __level(cur->right, goal, depth + 1);
if (r > 0) return r;
return -1
}