【2016-d-二-2】求二叉树指定结点的层数


/**
    算法思想:由二叉树的遍历特点,指针总是由上层走向下层,一直走到最底层
               然后返回上层。设置变量记录层数,当指针走向下层时层数加一
               返回上层时,层数减一。如果找到指定结点,输出层数。
**/
int l = 1;
void leno (BTNode *p,char x)
{
    if(p!=NULL)
    {
        if(p->data==x)
            printf("%d",l);
        ++l;
        leno(p->lchild,x);
        leno(p->rchild,x);
        --l;
    }
}