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

Posted leetcoder

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 230. Kth Smallest Element in a BST 动态演示相关的知识,希望对你有一定的参考价值。

返回排序二叉树第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;
    
;

 程序运行动态演示 http://simpledsp.com/FS/Html/lc230.html

以上是关于LeetCode 230. Kth Smallest Element in a BST 动态演示的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 230. Kth Smallest Element in a BST

Leetcode 230. Kth Smallest Element in a BST

Leetcode 230: Kth Smallest Element in a BST

leetcode 230. Kth Smallest Element in a BST

[Leetcode] Binary search/tree-230. Kth Smallest Element in a BST

[LeetCode] 230. Kth Smallest Element in a BST