在BST中找到第k大的数

66 阅读 0 评论 44 点赞

我是靠谱客的博主酷酷帅哥，最近开发中收集的这篇文章主要介绍在BST中找到第k大的数，觉得挺不错的，现在分享给大家，希望可以做个参考。

找出BST中第k大的数：

如果中序遍历BST（左子树->根节点->右子树）可以得到从小到大的数字序列。要求第k大的元素，得到从大到小的数字序列最好了。根据前面的提示访问顺序为右子树->根节点->左子树时得到从大到小的数字序列。

不过为了求取第k大的数，可以在访问完之后，将计数器自增 count++，如果count等于k输出这个数。大于k时返回错误。

struct Node {
     
    int val;
    struct Node *left;
    struct Node *right;
} Node

以上就是酷酷帅哥为你收集整理的在BST中找到第k大的数的全部内容，希望文章能够帮你解决在BST中找到第k大的数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。