本文提供了一种方法，用于输出给定二叉树在先序、中序和后序遍历中第k个节点的数据。通过递归函数实现，确保在遍历时准确地找到并打印所需的节点。
//输出先序遍历中第k个节点的值
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);
}
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 ;
}
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
