潇洒鸵鸟

文章
7
资源
0
加入时间
3年0月21天

【剑指Offer】JZ62二叉搜索树的第K个结点

题目地址:牛客网题目:给定一棵二叉搜索树,请找出其中的第k小的TreeNode结点。示例1输入{5,3,7,2,4,6,8},3返回值{4}说明按结点数值大小顺序第三小结点的值为4思路:中序遍历二叉搜索树,第k小的结点是中序遍历的第k个结点。代码:/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :