求二叉树节点所在层号

最新推荐文章于 2021-11-07 17:16:39 发布

Carl_Hugo

最新推荐文章于 2021-11-07 17:16:39 发布

阅读量2.5k

点赞数 1

分类专栏： Carl_Hugo的日常文章标签：二叉树

本文链接：https://blog.csdn.net/zxiang248/article/details/50933093

版权

Carl_Hugo的日常专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#define NULL 0
#define MAXSIZE 100

typedef struct BTNode
{
    struct BTNode *lchild,*rchild;
    int data;
}BTNode,*btnode;

void createBtree(btnode &T)
{
    int t;
    scanf("%d",&t);
    if(t==0)
        T=NULL;
    else
    {
        T=(btnode)malloc(sizeof(BTNode));
        T->data=t;
        createBtree(T->lchild);
        createBtree(T->rchild);
    }
}

int L=1;

void leno(btnode &p,int key)
{
    if(p)
    {
        if(p->data==key)
            printf("leno=%d\n",L);
        ++L;
        leno(p->lchild,key);
        leno(p->rchild,key);
        --L;
    }
}

void main()
{
    btnode T;
    int key;
    createBtree(T);
    printf("input the element:\n");
    scanf("%d",&key);
    leno(T,key);
}