本文共 806 字，大约阅读时间需要 2 分钟。

二叉搜索树的第k大节点

剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1   3  / \ 1   4  \   2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3       5      / \     3   6    / \   2   4  / 1输出: 4限制：1 ≤ k ≤ 二叉搜索树元素个数

思路：	中序遍历 放到一个ArrayList中 返回索引在 arr.size()-k 处的元素

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {       public int kthLargest(TreeNode root, int k) {           List
   
     list=new ArrayList<>();        dfs(root,list);        return list.get(list.size()-k);    }    void dfs(TreeNode root,List list) {           if(root==null) return;              dfs(root.left,list);        list.add(root.val);        dfs(root.right,list);     }}
   

转载地址：http://bgwcz.baihongyu.com/