70. 二叉搜索树的第k个结点

给定一棵二叉搜索树,请找出其中的第 $k$ 小的结点。

你可以假设树和 $k$ 都存在,并且 $1≤k≤$ 树的总结点数。

样例

输入:root = [2, 1, 3, null, null, null, null] ,k = 3

    2
   / \
  1   3

输出:3