求二叉树中指定节点所在的层数(可运行)

如果对您有用,点个赞,关注一下哦!毕竟像我这种不用付monyY的博主不多了,且行且珍惜吧!俺只想要数据【偷笑】

运行环境.cpp

我这里设置的是查字符e的层数,大家可以在main函数里改成自己想查的字符。(输入的字符一定是自己树里有的)。

如果没有输出结果,一定是建树错误!!!!!!!

输入:abd###ce###

输出:3

树形:

核心代码:

int btDepth(BiTree t,char x){
    if (!t)
        return 0;
    int front=-1,rear=-1;
    int last=0,level=0;
    int m=0;//
    BiTree Q[100];
    Q[++rear]=t;
    BiTree p;
    while (front<rear){
        p=Q[++front];
        if (p->lchild)
            Q[++rear]=p->lchild;
        if (p->rchild)
            Q[++rear]=p->rchild;
        
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小码1111

谢谢那么优秀的你来为我加油

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值