剑指offer-62：二叉树的第k个结点
二叉搜索树的第k个结点
https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&&tqId=11215&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
题目：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。
示例1
输入：{5,3,7,2,4,6,8},3
返回值：{4}
说明：按结点数值大小顺序第三小结点的值为4
思路：
1：二叉搜索树的性值是，左节点<根节点<右节点，所以我们可以通过中序遍历，将每个结点装入一个数组当中，然后通过返回数组的第k个结点来解题
function KthNode(pRoot, k)
{
// write code here
let arr = []
function xianxubianli(root){
if(!root) return
xianxubianli(root.left)
arr.push(root)
xianxubianli(root.right)
}
xianxubianli(pRoot)
return arr[k-1]
}
查看15道真题和解析
