Leetcode 230 Kth Smallest Element in a BST

1. 问题描述

　　给定一个二叉搜索树，找出第k小的元素。

注意：可以假设k总是存在， 1≤k≤BST总元素数 。

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:
    vector<int> v;
    void midorder(TreeNode* root)
    {
       if(root != NULL)
       {
           midorder(root->left);
           v.push_back(root->val);
           midorder(root->right);
       }
    }
public:
    int kthSmallest(TreeNode* root, int k) {
        midorder(root);
        return v[k-1];
    }
};