酷酷帅哥

文章
2
资源
0
加入时间
2年10月17天

在BST中找到第k大的数

找出BST中第k大的数:如果中序遍历BST(左子树->根节点->右子树)可以得到从小到大的数字序列。要求第k大的元素,得到从大到小的数字序列最好了。根据前面的提示访问顺序为右子树->根节点->左子树时得到从大到小的数字序列。不过为了求取第k大的数,可以在访问完之后,将计数器自增  count++,如果count等于k输出这个数。大于k时返回错误。struct Node {