JZ62 二叉搜索树的第k个节点****
题目描述
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
思路
关键点:二叉搜索树的中序遍历序列就是一个从小到大排列的
(只要对二叉搜索树进行中序遍历就可以)
但是,我还是写不出来(通过的代码是剑指上面的)还是没有看懂!!!
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
关键点:二叉搜索树的中序遍历序列就是一个从小到大排列的
(只要对二叉搜索树进行中序遍历就可以)
但是,我还是写不出来(通过的代码是剑指上面的)还是没有看懂!!!
相关推荐