悲凉毛衣

文章
9
资源
0
加入时间
2年10月21天

剑指Offer 二叉搜索树第K个结点

题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。解析:BST通过中序遍历可以得到顺序递增数组,所以在中序遍历的输出部分进行改动即可。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode...