二叉搜索树的第 K 个结点
摘要:
题目描述:给定一棵二叉搜索树,请找出其中的第 k 小的结点。例如,(5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为 4。 分析:二叉排序树,中序遍历是递增序列 PS:与牛客相同! 代码: 1 import java.util.Stack; 2 3 public class Sol 阅读全文
posted @ 2020-08-31 09:56 _那些你很冒险的梦 阅读(86) 评论(0) 推荐(0)