先序遍历二叉树,查找第k个节点
先序遍历二叉树第k个节点
#define ERROR 0
#define OK 1
int con = 0;//全局变量
Status FindNode(BiTree T, int k)
{
if(T == NULL) return ERROR;
else
{
con++;
if(con == k)
{
cout << T->data;
return OK;
}
FindNode(T->lChild, k);
FindNode(T->rChild, k);
}
}