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