int n =0;
void Travel(BTNode *T, int k)
{
if(NULL != T)
{
if(++n == k)
{
printf("第%d个节点的数据为:%c\n",k,T->data);
return ;
}
Travel(T->lchild,k);
Travel(T->rchild,k);
}
}
//输出中序遍历中第k个节点的值
int n =0;
void Travel(BTNode *T, int k)
{
if(NULL != T)
{
Travel(T->lchild,k);
if(++n == k)
{
printf("第%d个节点的数据为:%c\n",k,T->data);
return ;
}
Travel(T->rchild,k);
}
}
//输出后序遍历中第k个节点的值
int n =0;
void Travel(BTNode *T, int k)
{
if(NULL != T)
{
Travel(T->lchild,k);
Travel(T->rchild,k);
if(++n == k)
{
printf("第%d个节点的数据为:%c\n",k,T->data);
return ;
}
}
}