您的位置:首页 > 其它

LeetCode 230. Kth Smallest Element in a BST

2016-02-24 16:04 274 查看
class Solution {
public:
int rank;
int result;

void help(TreeNode* root, int k){
if(!root) return;

help(root->left, k);
if(++rank == k){
result = root->val;
return;
}
help(root->right, k);
}
int kthSmallest(TreeNode* root, int k) {
rank = 0;
help(root, k);
return result;
}
};


rank即为当前root在整棵树中的顺序,表示当前root->val为第rank小的数(是指++rank后的rank)。

还有用stack实现的算法,未细看,留个坑。

hint里的未优化,留坑。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: