LeetCode-230-二叉搜刮树中第K小的元素

标题形貌：给定一个二叉搜刮树的根节点 root ，和一个整数 k ，请你计划一个算法查找此中第 k 个最小元素（从 1 开始计数）。
示例说明请见LeetCode官网。
泉源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/
著作权归领扣网络全部。商业转载请接洽官方授权，非商业转载请注明出处。

二叉搜刮树的特性即中序遍历效果就是节点的序次分列，以是通过中序遍历的方式来查找第k个最小元素，处置惩罚过程如下：

• 起首判断特别情况，如果二叉树为空，说明没有第K小的节点，直接返回空；
  
• 中序遍历得到二叉搜刮树的全部节点，是按序次分列的；
  
• 判断如果k大于二叉树的节点数，说明不存在第K小的节点，直接返回空；
  
• 返回第K小的节点。