剑指Offer JZ62 二叉搜索树的第k个结点(JavaScript)
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 热度指数:482786本题知识点: 树题目描述给定一棵二叉搜索树,请找出其中的第k小的TreeNode结点。示例1输入{5,3,7,2,4,6,8},3返回值{4}说明按结点数值大小顺序第三小结点的值为4思路:中序遍历得到从小到大排序的数组,读取第k-1个即可/* function TreeNode(x) { this.val = x; this.left = null;