[转]给定某节点在二叉树中的层次

 

typedef char TElemType;

/* 二叉樹的二叉鏈表存儲表示 */

typedef struct BiTNode

{

    TElemType data;

    struct BiTNode *lchild,*rchild; /* 左右孩子指針 */

} BiTNode, *BiTree;

 

int level(BiTree T, BiTNode *N)

{

    int i, j;

    if(T == NULL)

    {

        return 0;   

    }

    if(T == N)

    {

        return 1;   

    }

    i = level(T->lchild, N);

    j = level(T->rchild, N);

    if(i != 0)

    {

        return (i + 1);   

    }

    else if(j != 0)

    {

        return (j +  1);   

    }

    else

    {

        return 0;   

    }

}