2019年4月12日
二叉搜索树的第k个结点
摘要： 题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析二叉搜索树的一个特点就是二叉搜索树的中序遍历得到的序列是递增有序的，那么想要获得节点数值大小顺序第几，可以通过中... 阅读全文
posted @ 2019-04-12 11:11 如是说 阅读(1369) 评论(0) 推荐(0) 编辑