题意

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

解题思路

  1. 中序遍历,利用Python3中提供的生成器方法;
  2. 中序遍历,判断存储结点值的数组是否到到k,则表明访问的一个结点就是第k个最小的元素;
  3. 先获取跟结点处于的位置(第几个最小的元素),如果它比k小,则从右子结点中找,如果它比k大,则从左子节点中找;

实现

0

相关文章: