剑指 Offer 54. 二叉搜索树的第k大节点

最新推荐文章于 2024-10-31 16:16:13 发布

慕月沧桑

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量68

点赞数

分类专栏： java-算法

本文链接：https://blog.csdn.net/lih931639124/article/details/115523000

版权

二叉搜索树中序遍历排序算法数据结构

关键词由CSDN通过智能技术生成

java-算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

//剑指offer54
//二叉搜索树 通过中序遍历所得到的序列就是有序的 而且是从小到大排序的
public int kthLargest(TreeNode root, int k) {
    ArrayList<Integer> list = new ArrayList<>();
    treeloop(root,list);
    return list.get(list.size()-k);
}
public void treeloop(TreeNode root,ArrayList list){
    if(root == null) return ;
    treeloop(root.left,list);
    list.add(root.val);
    treeloop(root.right,list);
}