给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
这道题目的关键是大家要理解什么二叉搜索树,以及其遍历特性,掌握了之后就不难理解对于概述,其中序遍历的结果就是节点按照从小到大排序的结构,因此大家也就知道要怎么寻找第k最小节点的值了。
public class Solution { int count = 0; TreeNode result = null; void help(TreeNode root,
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
这道题目的关键是大家要理解什么二叉搜索树,以及其遍历特性,掌握了之后就不难理解对于概述,其中序遍历的结果就是节点按照从小到大排序的结构,因此大家也就知道要怎么寻找第k最小节点的值了。
public class Solution { int count = 0; TreeNode result = null; void help(TreeNode root,