LeetCode 230. Kth Smallest Element in a BST 动态演示

最新推荐文章于 2024-11-05 03:09:53 发布

asd321313

最新推荐文章于 2024-11-05 03:09:53 发布

阅读量82

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/leetcoder/p/11343581.html

版权

返回排序二叉树第K小的数

还是用先序遍历，记录index和K进行比较

class Solution {
public:
    void helper(TreeNode* node, int& idx, int k, int& res){
        if(res!=INT_MAX)
            return;
        
        if(!node)
            return;
        
        //a(node)
        //lk("root",node)
        //dsp
        
        helper(node->left, idx, k, res);
        
        if(idx==k){
            res=node->val;
            //dsp
        }
        ++idx;
        helper(node->right, idx, k, res);
    }
    
    int kthSmallest(TreeNode* root, int k) {
        int idx=1;
        int res=INT_MAX;        
        //ahd(root)
        //a(res)
        //a(k)
        //a(idx)
        helper(root, idx, k, res);                
        return res;
    }
};