230.二叉搜索树中第K小的元素

二叉搜索树中第K小的元素

给定一个二叉搜索树的根节点 root，和一个整数 k，请你设计一个算法查找其中第 k 个最小元素。

解析

var kthSmallest = function (root, k) {
  let count = 0, result;
  function inorder(node) {
    if (!node || result !== undefined) return;
    inorder(node.left);
    if (++count === k) { result = node.val; return; }
    inorder(node.right);
  }
  inorder(root);
  return result;
};