2020年9月9日
剑指62.二叉搜索树的第k个结点
摘要： 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路 如果中序遍历一棵二叉搜索树，则遍历序列的数值是递增排序的。因此，只需要在中序遍历节点的过程中，判断当前遍历的节点是否为第k个节点就行了 解法 /* pub 阅读全文
posted @ 2020-09-09 15:00 不学无墅_NKer 阅读(137) 评论(0) 推荐(0) 编辑