剑指Offer:二叉搜索树的第k个结点(java版)
题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。分析二叉搜索树的中序遍历结果就是从小到大的排序,找到第k个即可。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = nu...