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

查找结点值为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);
    }
}

思路:结点查找 -->> 遍历二叉树;要判断当前所在层次,利用函数参数和返回值传递信息的作用实现。

  • 8
    点赞
  • 57
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值