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;
        
    }
}