题解 |二叉树的第K个节点
二叉搜索树的第k个节点
http://www.nowcoder.com/practice/57aa0bab91884a10b5136ca2c087f8ff
二叉搜索树以及中序遍历
/**
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* };
*/
class Solution {
int count=0;
vector<int> ves;
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param proot TreeNode类
* @param k int整型
* @return int整型
*/
int KthNode(TreeNode* proot, int k) {
// write code here
if(proot==NULL||!k) return -1;
++count;
KthNode(proot->left,k);
ves.push_back(proot->val);
KthNode(proot->right, k);
return ves.size()>=k?ves[k-1]:-1;
}
};