[Leetcode]Kth Smallest Element in a BST

时间：2015-07-29 06:28:26 阅读：117 评论：0 收藏：0 [点我收藏+]

//用search计算左子树的节点个数，加上根节点本身若为k则输出，否则

//（1）若k大于目前个数，则k-左子树节点个数，再计算右子树

//（2）若k小于目前个数，则直接计算左子树

/**

* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
private:
int result=0;
int search(TreeNode* root)
{
if(root==NULL)
return 0;
return 1+search(root->left)+search(root->right);
}
public:
int kthSmallest(TreeNode* root, int k) {
int result;
int count=search(root->left)+1;
if(count==k)return root->val;
else if(count>k)kthSmallest(root->left,k);
else if(count<k)kthSmallest(root->right,k-count);
}
};

[Leetcode]Kth Smallest Element in a BST

标签：leetcode 二叉搜索树

原文地址：http://blog.csdn.net/yang_snow/article/details/47118833

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行