求结点在二叉排序树中层次的算法

 

求结点在二叉排序树中层次的算法

typedef struct node{
    int key; 
    struct node *lchild,*rchild;
}bitree;
int lev=0;
void level(bitree *bt,int x)
{
    if(bt!=null){ 
        lev++;
        if(bt->key==x) return; 
        else if(bt->key>x) level(bt->lchild,x); 
        else level(bt->rchild,x);
    }
}