您的位置:首页 > 其它

[LeetCode]Kth Smallest Element in a BST

2015-11-27 16:33 387 查看
public class Solution {
TreeNode result = new TreeNode(0);
public int kthSmallest(TreeNode root, int k) {
helper(root, k);
return result.val;
}
public int helper(TreeNode root, int k) {
if (root == null) {
return 0;
}
int left = helper(root.left, k);
if (left == k - 1) {
result = root;
}
int right = helper(root.right, k - left - 1);
return left + right + 1;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: