算法思想: 其实就是定义一个全局遍历去寻找k值 递归代码为先序遍历
代码:
int i=0;;
void PreNode(BiTree *T,int k){
if(!T){
return ;
}
i++;
if(i==k){
visit(T); //或者返回该节点的值
return ;
}
PreNode(T->lchild,k);
PreNode(T->rchild,k);
}
算法思想: 其实就是定义一个全局遍历去寻找k值 递归代码为先序遍历
代码:
int i=0;;
void PreNode(BiTree *T,int k){
if(!T){
return ;
}
i++;
if(i==k){
visit(T); //或者返回该节点的值
return ;
}
PreNode(T->lchild,k);
PreNode(T->rchild,k);
}