剑指OFFER----面试题54. 二叉搜索树的第k大节点
Posted clown9804
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指OFFER----面试题54. 二叉搜索树的第k大节点相关的知识,希望对你有一定的参考价值。
链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/
代码:
/**
* 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) {
int cnt = 1;
Stack<TreeNode> stack = new Stack<>();
while (root != null || !stack.empty()) {
while (root != null) {
stack.push(root);
root = root.right;
}
TreeNode cur = stack.pop();
if (cnt == k) return cur.val;
cnt++;
root = cur.left;
}
return 0;
}
}
以上是关于剑指OFFER----面试题54. 二叉搜索树的第k大节点的主要内容,如果未能解决你的问题,请参考以下文章
精选力扣500题 第62题 剑指 Offer 54. 二叉搜索树的第k大节点c++/java详细题解
⭐算法入门⭐《二叉树 - 二叉搜索树》简单10 —— LeetCode 剑指 Offer 54. 二叉搜索树的第k大节点