跳至内容

拾光小记

标签: 搜索树

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

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

题目 思路 由于搜索树的中序遍历就是按节点元素从小到大的方式输出的,所以只需通过中序遍历得到遍历的结果集合。然后再从结果集中返回第K个元素即可。 递归方式 public int solution(TreeNode root, int k) { List<Integer> vals = …