LeetCode 230.二叉树中第k小的元素

题目：

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

说明：
你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。

这道题在leetCode上难度为中等，但我觉得其实只要掌握了二叉搜索树遍历的特点就很好解决了。二叉搜索树的中序遍历顺序是由低到高的升序，所以我们只需要找到中序遍历第k个遍历出来的就行了。

代码：

 class Solution {
     private int i = 0;
     private int val = 0;
       public void ksmall(TreeNode root, int k) {
         if (root == null) {
             return;
         }
         ksmall(root.left, k);
         if (k == ++i) {
             val = root.val;
         }
         ksmall(root.right, k);
     }
     public int kthSmallest(TreeNode root, int k) {
         ksmall(root,k);
         return val;

     }
 }