剑指offer54.二叉搜索树的第K大节点。几行0ms

本文主要是介绍剑指offer54.二叉搜索树的第K大节点。几行0ms，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

第K大，所以右根左；第K小才是左根右

class Solution {int count = 0, result = 0;public int kthLargest(TreeNode root, int k) {dfs(root, k);return result;}public void dfs(TreeNode root, int k){if(root.right != null) dfs(root.right, k);if(++count == k){result = root.val;return;}if(root.left != null) dfs(root.left, k);}
}

这篇关于剑指offer54.二叉搜索树的第K大节点。几行0ms的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---