【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;
}
}