二叉排序树的第k个结点

//采用中序遍历的方式，第k个节点为有顺序的
Tree *Find_Node(Tree *root,int &k)
{
    Tree *temp = NULL;
    if(root->pLeft != NULL)//如果当前结点的 pLeft 不为空，则向左移动 
    {
        temp = Find_Node(root->pLeft,k);
    }
    if(temp == NULL)   //当前左结点 为 NULL，
    {
        if(k == 1)
        {
            temp = root;//当前结点为要 找到结点
        }
        k--;//此时不是要查找的节点  k--
    }
    if(temp == NULL && root->pRight != NULL) //看temp 是否 为空 NULL（就是判断 是否找到第k个节点  ） &&   当前的节点 pRight  不为空  遍历右子树
    {
        temp = Find_Node(root->pRight,k);   
    }
    return temp;
}
Tree *Find_Tree_Node(Tree *root,int k)
{
    if(root == NULL || k <= 0)
    {
        return NULL;
    }
    return Find_Node(root,k);
}

最后

以上就是无奈啤酒最近收集整理的关于二叉排序树的第k个结点的全部内容，更多相关二叉排序树内容请搜索靠谱客的其他文章。