typedef struct node
{
int data;
struct node* lchild, * rchild;
}BinTNode,*BiTree;
int l = 1;//全局变量,记录层次
void level(BiTree T, int key)
{//判断某节点在二叉树中的位置
if (T)
{
if (T->data == key)
cout << l;//若找到,输出当前节点的层数
++l;//访问左子树,从上到下 层数+1
level(T->lchild, key);
level(T->rchild, key);
--l;//结束访问右子树,将从下到上,层数-1
}
}
03-15
1770
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)