0
点赞
收藏
分享

微信扫一扫

剑指Offer54.二叉搜索树的第K大节点(搜索二叉树的特点)(非递归)

快乐小码农 2022-02-09 阅读 58

链接:

https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/

搜索二叉树的特点:

1.左节点比根节点小,右节点比根节点大
2.它的中序遍历是有序的,从小到大

描述:

在这里插入图片描述

示例:

在这里插入图片描述

限制:

在这里插入图片描述

则一定有结果

代码:


class Solution {
public:
    int kthLargest(TreeNode* root, int k) {
        stack<TreeNode*> stk;
        while(root||!stk.empty()){
            while(root){
                stk.push(root);
                root=root->right;
            }
            root=stk.top();
            stk.pop();
            k--;
            if(k==0) return root->val;
            root=root->left;
        }
        return -1;
    }
};
举报

相关推荐

0 条评论